iii
MỤC LỤC
Trang
DANH MỤC CÁC KÝ HIỆU, CHỮ VIẾT TẮT ........................................ vi
DANH MỤC CÁC BẢNG ............................................................................. ix
DANH MỤC CÁC HÌNH VẼ......................................................................... x
MỞ ĐẦU .......................................................................................................... 1
Chƣơng 1 TỔNG QUAN GIẢI THUẬT TIẾN HÓA TỐI ƢU ĐA MỤC
TIÊU ................................................................................................................. 9
1.1. Bài toán tối ưu đa mục tiêu .................................................................... 9
Phát biểu bài toán ............................................................................ 9 1.1.1. Một số khái niệm cơ bản ............................................................... 10 1.1.2. Người quyết định .......................................................................... 12 1.1.3. Ứng dụng của bài toán tối ưu đa mục tiêu trong thực tế .............. 13 1.1.4. Phương pháp giải bài toán tối ưu đa mục tiêu .............................. 13 1.1.5.
1.2. Giải thuật tiến hóa tối ưu đa mục tiêu .................................................. 16
Tổng quan về giải thuật ................................................................. 16 1.2.1. Một số giải thuật điển hình ........................................................... 21 1.2.2.
1.3. Đánh giá chất lượng và hiệu quả của giải thuật tiến hóa tối ưu đa
mục tiêu ....................................................................................................... 27
Đánh giá chất lượng của tập giải pháp .......................................... 28 1.3.1. Đánh giá hiệu quả tìm kiếm của giải thuật ................................... 31 1.3.2. Đánh giá trên một số tiêu chí khác ............................................... 31 1.3.3.
1.4. Một số vấn đề trong đánh giá chất lượng và hiệu quả của giải thuật
tiến hóa tối ưu đa mục tiêu .......................................................................... 32
Cân bằng giữa hội tụ và đa dạng của tập giải pháp ...................... 32 1.4.1. Cân bằng giữa khả năng thăm dò và khai thác của giải thuật ....... 34 1.4.2. Kỹ thuật điều khiển thích ứng nhằm duy trì cân bằng khả năng 1.4.3.
thăm dò và khai thác của giải thuật ......................................................... 36
1.5. Đề xuất nội dung nghiên cứu của luận án ............................................ 41
Một số vấn đề tồn tại trong lĩnh vực nghiên cứu .......................... 41 1.5.1. Giả thuyết nghiên cứu ................................................................... 45 1.5.2. Nội dung nghiên cứu của luận án ................................................. 46 1.5.3.
1.6. Kết luận Chương 1 ............................................................................... 47
