Một số thuật toán giải bài toán tối ưu trên tập pareto

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 77 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Một số thuật toán giải bài toán tối ưu trên tập pareto

Một số thuật toán giải bài toán tối ưu trên tập pareto

Bộ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘINGƯYẺN THỦY LINHMỘT SỔ THUẬT TOÁN GIẢI BÀI TOÁN TÓI ƯU TRÊN TẬP PARETOLUẬN VÃN THẠC sĩ KHOA HỌCĐ

Một số thuật toán giải bài toán tối ưu trên tập pareto ĐẢM BAO TOÁN HỌC CHO MÁY TÍNH VÀ CÁC HẸ THÕNG TÍNH TOÁNHà Nội -Năm 2011Bộ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘINGƯYẺN THỦY LINHMỘT SỔ TH

UẬT TOÁN GIẢI BÀI TOÁN TÓI ƯU TRÊN TẬP PARETOLUẬN VÃN THẠC sĩ KHOA HỌCĐẢM BAO TOÁN HỌC CHO MÁY TÍNH VÀ CÁC HẸ THÕNG TÍNH TOÁNHà Nội - Năm 2011Mục lục1 Một số thuật toán giải bài toán tối ưu trên tập pareto

Bàitoán tối líu trên tập Pareto81.1Bài toán quy hoạch tuyến tính đa ỉuục tiêu........ 91.1.1Một số ví dụ................................ 91.1.2Phát bi

Một số thuật toán giải bài toán tối ưu trên tập pareto

ển bài toán......................... 101.1.3Điều kiện hữu hiộu......................... 111.1.1Diều kiện tồn tại nghiệm................... 171.1.5 Cấu

Một số thuật toán giải bài toán tối ưu trên tập pareto pPareto272.1Cơ số lý thuyết.................................. 292.2Thuật toán ...................................... 412.2.1Trường hợp1...............

................ 422.2.2Trường hợp2............................... 432.2.3Trường hợp3............................... 452.2.4Trưừng hợp1............... Một số thuật toán giải bài toán tối ưu trên tập pareto

................ 483Giâi bài toán tối ưu trên tập Pareto bằng phương phápquy hoạch lồi lõm503.1Dạng tương đương của bài toán (p)................ 513.2

Một số thuật toán giải bài toán tối ưu trên tập pareto

Dạng rút gọn của bài toán (3.1).................. 573-3 Phương pháp nhánh (tận giái bài toán.............. 623.3.1Thuật toán xấp xì ngoài xay dựng tập