Thư viện tri thức trực tuyến
Kho tài liệu với 50,000+ tài liệu học thuật
© 2023 Siêu thị PDF - Kho tài liệu học thuật hàng đầu Việt Nam
Thuật toán chia đôi giải bài toán tối ưu trên tập điểm Pareto
Nội dung xem thử
Mô tả chi tiết
ĐẠI HỌC THÁI NGUYÊN
TRƯỜNG ĐẠI HỌC KHOA HỌC
-------------------------------
TRẦN THỊ DUNG
THUẬT TOÁN CHIA ĐÔI
GIẢI BÀI TOÁN TỐI ƯU TRÊN TẬP ĐIỂM PARETO
LUẬN VĂN THẠC SĨ TOÁN HỌC
THÁI NGUYÊN - 2016
ĐẠI HỌC THÁI NGUYÊN
TRƯỜNG ĐẠI HỌC KHOA HỌC
-------------------------------
TRẦN THỊ DUNG
THUẬT TOÁN CHIA ĐÔI
GIẢI BÀI TOÁN TỐI ƯU TRÊN TẬP ĐIỂM PARETO
Chuyên ngành :Toán ứng dụng
Mã số : 60 46 01 12
LUẬN VĂN THẠC SĨ TOÁN HỌC
Người hướng dẫn khoa học:
GS.TS. Trần Vũ Thiệu
THÁI NGUYÊN - 2016
i
Mục lục
Bảng ký hiệu ii
Mở đầu 1
Chương 1. Một số kiến thức chuẩn bị 3
1.1. Tập lồi và tập lồi đa diện . . . . . . . . . . . . . . . . . . . . 3
1.1.1. Tổ hợp lồi . . . . . . . . . . . . . . . . . . . . . . . . 3
1.1.2. Tập lồi đa diện . . . . . . . . . . . . . . . . . . . . . 5
1.2. Bài toán tối ưu tuyến tính đa mục tiêu . . . . . . . . . . . . 7
1.3. Cách tìm các đỉnh hữu hiệu . . . . . . . . . . . . . . . . . . 11
1.4. Tìm tập đỉnh của một đa diện lồi . . . . . . . . . . . . . . . 12
Chương 2. Bài toán tối ưu trên tập điểm Pareto 17
2.1. Nội dung bài toán . . . . . . . . . . . . . . . . . . . . . . . . 17
2.2. Thủ tục xấp xỉ ngoài giải bài toán phụ (Pk) . . . . . . . . . 20
2.3. Thuật toán chia đôi . . . . . . . . . . . . . . . . . . . . . . . 27
2.4. Ví dụ minh họa . . . . . . . . . . . . . . . . . . . . . . . . . 29
Kết luận 33
Tài liệu tham khảo 34