Đăng nhập để tải tài liệu không giới hạn
Tham gia 8.000+ người dùng Thư Viện Luận Án
MỘT SỐ KỸ THUẬT CHỈ DẪN CHO GIẢI THUẬT TIẾN HÓA ĐA MỤC TIÊU SỬ DỤNG MÔ HÌNH ĐẠI DIỆN CHO CÁC BÀI TOÁN CHI PHÍ LỚN
Cơ sở toán học cho tin học
Luận án này tập trung nghiên cứu các kỹ thuật chỉ dẫn cho giải thuật tiến hóa đa mục tiêu sử dụng mô hình đại diện (SAEA) nhằm giải quyết các bài toán chi phí lớn. Các giải thuật SAEA hiện có thường gặp phải các hạn chế về độ linh hoạt, khả năng hội tụ và độ đa dạng do thiếu các kỹ thuật chỉ dẫn tự động, chỉ dẫn tương tác cũng như phương pháp xử lý nhiễu. Nhận thấy tính cấp thiết của vấn đề này, luận án đặt mục tiêu nghiên cứu và phát triển các kỹ thuật chỉ dẫn để nâng cao chất lượng và hiệu quả của SAEA, đặc biệt là đối với các bài toán chi phí lớn, thông qua việc cải thiện độ hội tụ và độ đa dạng.
Nội dung nghiên cứu bao gồm tổng quan về bài toán chi phí lớn và SAEA, đồng thời đề xuất phát triển các kỹ thuật chỉ dẫn cho hai giải thuật SAEA tiêu biểu là K-RVEA và CSEA. Cụ thể, luận án đã đề xuất giải thuật M-K-RVEA chỉ dẫn tự động và iK-RVEA chỉ dẫn tương tác cho K-RVEA, cùng với M-CSEA chỉ dẫn tự động và iCSEA chỉ dẫn tương tác cho CSEA. Bên cạnh đó, luận án cũng nghiên cứu mô hình hóa một bài toán thực tế trong lĩnh vực quân sự, đó là bài toán lập kế hoạch tác chiến cho lực lượng tác chiến điện tử, dưới dạng bài toán tối ưu đa mục tiêu có chi phí lớn. Các giải thuật cải tiến M-K-RVEA và M-CSEA đã được ứng dụng để giải quyết bài toán này.
Kết quả thử nghiệm trên các bài toán mẫu DTLZ và bài toán lập kế hoạch tác chiến cho thấy các giải thuật cải tiến có độ hội tụ và độ đa dạng tốt hơn đáng kể so với các giải thuật gốc (K-RVEA và CSEA) trong đa số trường hợp. Các kỹ thuật chỉ dẫn đã giúp cân bằng khả năng khai thác và thăm dò trong quá trình tiến hóa, cải thiện tính bền vững của giải thuật trước nhiễu, đồng thời duy trì độ phức tạp tính toán tương đương. Những đóng góp này khẳng định chất lượng và hiệu quả của các giải thuật được đề xuất, có ý nghĩa khoa học và thực tiễn cao trong giải quyết các bài toán chi phí lớn.
Tải không giới hạn tất cả tài liệu, không cần chờ. Chỉ từ 199.000đ/tháng.
Xem gói hội viên