Kỹ thuật điều khiển thích ứng giải thuật tiến hóa tối ưu đa mục tiêu sử dụng hướng vi phân dựa trên tỷ lệ biến đổi độ đo chất lượng tập giải pháp

Tóm tắt

Khi đánh giá giải thuật tiến hóa tối ưu mục tiêu, người ta không chỉ quan tâm đến chất lượng của tập giải pháp mà còn chú ý đến khả năng thăm dò và khai thác của giải thuật vì đó là yếu tố đảm bảo cho tập giải pháp có chất lượng hội tụ và đa dạng tốt. Duy trì cân bằng giữa khả năng thăm dò và khai thác trong quá trình tiến hóa của giải thuật là vấn đề khó nhưng được quan tâm trong lĩnh vực nghiên cứu. Trong bài báo này, chúng tôi phân tích mối quan hệ giữa chất lượng của tập giải pháp và hiệu quả tìm kiếm của giải thuật để đánh giá xu thế tìm kiếm và đề xuất kỹ thuật điều khiển dựa tỷ lệ biến đổi độ đo chất lượng tập giải pháp nhằm duy trì sự cân bằng tốt hơn giữa khả năng thăm dò và khai thác của giải thuật trong quá trình tiến hóa. Thử nghiệm kỹ thuật đề xuất trên giải thuật tiến hóa tối ưu đa mục tiêu sử dụng hướng vi phân với một số bài toán mẫu cho kết quả có tính cạnh tranh cao, minh chứng khả năng cải thiện hiệu quả tìm kiếm của giải thuật.