Luận án Tiến sĩ Toán học: Nghiên cứu, phát triển một số kỹ thuật điều khiển thích ứng nhằm cải thiện chất lượng giải thuật tiến hóa tối ưu đa mục tiêu

Luận án Tiến sĩ Toán học "Nghiên cứu, phát triển một số kỹ thuật điều khiển thích ứng nhằm cải thiện chất lượng giải thuật tiến hóa tối ưu đa mục tiêu" trình bày các nội dung chính sau: Tổng quan giải thuật tiến hóa tối ưu đa mục tiêu; Nghiên cứu, phát triển kỹ thuật điều khiển thích ứng dựa trên xu hướng biến đổi độ đo về hội tụ và đa dạng của tập giải pháp; Nghiên cứu, phát triển kỹ thuật điều khiển thích ứng dựa trên phân bố của quần thể.
Nội dung trích xuất từ tài liệu:
Luận án Tiến sĩ Toán học: Nghiên cứu, phát triển một số kỹ thuật điều khiển thích ứng nhằm cải thiện chất lượng giải thuật tiến hóa tối ưu đa mục tiêu BỘ GIÁO DỤC VÀ ĐÀO TẠO BỘ QUỐC PHÒNG VIỆN KHOA HỌC VÀ CÔNG NGHỆ QUÂN SỰ TRẦN BÌNH MINHNGHIÊN CỨU, PHÁT TRIỂN MỘT SỐ KỸ THUẬT ĐIỀU KHIỂN THÍCH ỨNG NHẰM CẢI THIỆN CHẤT LƢỢNG GIẢI THUẬT TIẾN HÓA TỐI ƢU ĐA MỤC TIÊU LUẬN ÁN TIẾN SĨ TOÁN HỌC Hà Nội - 2024 BỘ GIÁO DỤC VÀ ĐÀO TẠO BỘ QUỐC PHÒNG VIỆN KHOA HỌC VÀ CÔNG NGHỆ QUÂN SỰ TRẦN BÌNH MINHNGHIÊN CỨU, PHÁT TRIỂN MỘT SỐ KỸ THUẬT ĐIỀU KHIỂN THÍCH ỨNG NHẰM CẢI THIỆN CHẤT LƢỢNG GIẢI THUẬT TIẾN HÓA TỐI ƢU ĐA MỤC TIÊU Ngành: Cơ sở toán học cho tin học Mã số: 9460110 LUẬN ÁN TIẾN SĨ TOÁN HỌC NGƢỜI HƢỚNG DẪN KHOA HỌC: 1. PGS.TS Nguyễn Long 2. TS Thái Trung Kiên Hà Nội - 2024 i LỜI CAM ĐOAN Tôi xin cam đoan đây là công trình nghiên cứu của riêng tôi. Các số liệu,kết quả trong luận án là hoàn toàn trung thực và chưa từng được ai công bốtrong bất kì công trình khoa học nào khác, các dữ liệu tham khảo được tríchdẫn đầy đủ. Hà Nội, ngày tháng năm 2024 Tác giả luận án Trần Bình Minh ii LỜI CẢM ƠN Trước tiên, tôi xin tỏ lòng biết ơn chân thành đến PGS.TS Nguyễn Longvà TS Thái Trung Kiên đã tận tình định hướng nghiên cứu, chỉ bảo, hướngdẫn, giúp đỡ tôi trong suốt quá trình nghiên cứu và thực hiện luận án. Tôi xin trân trọng cảm ơn Thủ trưởng Viện Khoa học và Công nghệquân sự, Phòng Đào tạo/Viện Khoa học và Công nghệ quân sự đã tạo điềukiện hướng dẫn, giúp đỡ tôi trong quá trình nghiên cứu và thực hiện luận án. Tôi xin trân trọng cảm ơn Thủ trưởng Viện Công nghệ thông tin/ViệnKhoa học và Công nghệ quân sự, các Phòng, Ban trong Viện đã quan tâm,giúp đỡ, tạo điều kiện thuận lợi cho tôi hoàn thành bản luận án. Tôi xin trân trọng cảm ơn TS Nguyễn Đức Định đã giúp đỡ tôi trong quátrình công bố các kết quả nghiên cứu và hoàn thiện luận án. Cuối cùng, tôi xin bày tỏ sự biết ơn đến gia đình, người thân, đồngnghiệp cùng bạn bè đã luôn quan tâm, cổ vũ, động viên, góp ý và tạo điềukiện thuận lợi cho tôi thực hiện luận án này. Tác giả luận án Trần Bình Minh iii MỤC LỤC TrangDANH MỤC CÁC KÝ HIỆU, CHỮ VIẾT TẮT ........................................ viDANH MỤC CÁC BẢNG ............................................................................. ixDANH MỤC CÁC HÌNH VẼ......................................................................... xMỞ ĐẦU .......................................................................................................... 1Chương 1 TỔNG QUAN GIẢI THUẬT TIẾN HÓA TỐI ƢU ĐA MỤCTIÊU ................................................................................................................. 9 1.1. Bài toán tối ưu đa mục tiêu .................................................................... 9 1.1.1. Phát biểu bài toán ............................................................................ 9 1.1.2. Một số khái niệm cơ bản ............................................................... 10 1.1.3. Người quyết định .......................................................................... 12 1.1.4. Ứng dụng của bài toán tối ưu đa mục tiêu trong thực tế .............. 13 1.1.5. Phương pháp giải bài toán tối ưu đa mục tiêu .............................. 13 1.2. Giải thuật tiến hóa tối ưu đa mục tiêu .................................................. 16 1.2.1. Tổng quan về giải thuật................................................................. 16 1.2.2. Một số giải thuật điển hình ........................................................... 21 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 1.3.1. Đánh giá chất lượng của tập giải pháp .......................................... 28 1.3.2. Đánh giá hiệu quả tìm kiếm của giải thuật ................................... 31 1.3.3. Đánh giá trên một số tiêu chí khác ............................................... 31 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 1.4.1. Cân bằng giữa hội tụ và đa dạng của tập giải pháp ...................... 32 1.4.2. 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.3. Kỹ thuật điều khiển thích ứng nhằm duy trì cân bằng khả năng 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 1.5.1. Một số vấn đề tồn tại trong lĩnh vực nghiên cứu .......................... 41 1.5.2. Giả thuyết nghiên cứu ................................................................... 45 1.5.3. Nội dung nghiên cứu của luận án ................................................. 46 1.6. Kết luận Chương 1 ........................................... ...