tailieunhanh - Bài giảng Tính toán tiến hóa: Bài 9 - TS. Huỳnh Thị Thanh Bình

Bài giảng "Tính toán tiến hóa: Bài 9 - Multi-objective optimization" được biên soạn với các nội dung chính sau: Tối ưu đa mục tiêu; A multi-objective evolutionary algorithm based on decomposition. Mời các bạn cùng tham khảo bài giảng! | MULTI-OBJECTIVE OPTIMIZATION Huỳnh Thị Thanh Bình Email binhht@ Nội dung 2 TỐI ƯU ĐA MỤC TIÊU Bài toán đa mục tiêu Hướng tiếp cận 1 Quy về đơn mục tiêu Hướng tiếp cận 2 Pareto optimal A MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM BASED ON DECOMPOSITION Một số khái niệm Cấu trúc thuật toán Đánh giá TỐI ƯU ĐA MỤC TIÊU Bài toán đa mục tiêu 4 Bài toán tối ưu đa mục tiêu Multi-objective optimization problem Bài toán yêu cầu tối ưu 2 hay nhiều hàm mục tiêu cùng lúc. Mô hình hóa Giả sử các mục tiêu đều là cực tiểu hóa là tập nghiệm chấp nhận được của bài toán hàm mục tiêu khác nhau Bài toán đa mục tiêu 5 Ví dụ Xây dựng hệ thống mạng Tối đa phạm vi phủ sóng Tối thiểu chi phí triển khai Lập kế hoạch đầu tư Tối đa lợi nhuận Tối thiểu rủi ro Trong bài toán tối ưu đa mục tiêu các hàm mục tiêu thường xung đột lẫn nhau do đó hiếm có một lời giải tối ưu với tất cả mục tiêu cùng lúc. Bài toán đa mục tiêu 6 Hướng tiếp cận giải bài toán đa mục tiêu Quy về đơn mục tiêu Đưa ra công thức ánh xạ nhiều mục tiêu về 1 mục tiêu rồi giải như bài toán đơn mục tiêu. Pareto optimal Dựa trên khái niệm tính trội và biên Pareto tìm ra một số lời giải tốt với các hàm mục tiêu khác nhau để một decision maker ở đây có thể là con người tự lựa chọn lời giải thích hợp nhất. Hướng tiếp cận 1 Quy về đơn mục tiêu 7 Một số phương pháp quy về đơn mục tiêu Vector trọng số Tchebycheff Penalty-based boundary intersection PBI không giới thiệu Hướng tiếp cận 1 Quy về đơn mục tiêu 8 Vector trọng số Quy mục tiêu về 1 mục tiêu Định nghĩa vector trọng số sao cho Trọng số 1 mục tiêu càng lớn thì mục tiêu đó càng được ưu tiên Mục tiêu mới Ví dụ Hai mục tiêu Hướng tiếp cận 1 Quy về đơn mục tiêu 9 Vector trọng số Điểm tham chiếu Biên tốt nhất tìm được theo từng mục tiêu Giả sử các mục tiêu đều là minimize với mọi lời giải tìm được Mục tiêu mới Cực tiểu hóa Hướng tiếp cận 2 Pareto optimal 10 Tính trội Pareto dominance Phương pháp so sánh 2 lời giải trong bài toán đa mục tiêu. Lời giải được gọi là trội