Author:
Tran Minh,Nguyễn Long ,Nguyễn Đức Định ,Thái Trung Kiên
Abstract
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.
Publisher
Academy of Military Science and Technology
Reference12 articles.
1. [1]. Nguyễn Long, “Kỹ thuật định hướng trong tối ưu tiến hóa đa mục tiêu”, NXB Đại học Kinh tế quốc dân, Hà Nội, (2020).
2. [2]. H. Wenlan, Zh.Yu, and L. Lan, “Survey on multi-objective evolutionary algorithms”, J. of Physics: Conference Series, Vol 1288:012057 (2019).
3. [3]. D.A.V. Veldhuizen, “Multi-objective evolutionary algorithms: Classifications, analyses, and new innovation”, PhD thesis, Airforce Institue of Technology, Ohio (1999).
4. [4]. C. A. C. Coello, N.C. Cortés, “Solving Multiobjective Optimization Problems using an Artificial Immune System”, J. of Genet Program Evolvable, Vol. 6, No.2, pp.163-190, (2005).
5. [5]. E. Zitzler, L. Thiele, and K. Deb, “Comparision of multiobjective evolutionary algorithms: Emprical results”, J. of Evolutionary Computation, Vol 8, No.1, pp. 173-195, (2000).