作者:
Ma, ZhaobinDing, BowenZhang, XinJiangnan Univ
Sch Artificial Intelligence & Comp Sci Wuxi 214000 Jiangsu Peoples R China Jiangnan Univ
Jiangsu Key Lab Media Design & Software Technol Wuxi 214000 Jiangsu Peoples R China Jilin Univ
Key Lab Symbol Computat & Knowledge Engn Minist Educ Changchun 130012 Peoples R China
The multi-objective optimization algorithm based on nondominated sorting and local search (NSLS) has shown great competitiveness in the most multi-objective optimization problems. NSLS can obtain the Pareto-optimal fr...
详细信息
ISBN:
(纸本)9783031138706;9783031138690
The multi-objective optimization algorithm based on nondominated sorting and local search (NSLS) has shown great competitiveness in the most multi-objective optimization problems. NSLS can obtain the Pareto-optimal front with better distribution and convergence than other traditional multi-objective optimization algorithms. However, the performance of NSLS degrades rapidly when facing the many-objective optimization problems (MaOPs). This paper proposes another version of NSLS, named NSLS with the clustering-based entropy selection (NSLS-CE), which replaces the farthest-candidate approach with the clustering-based entropy selection approach. The concept of clustering-basedentropy is proposed to measure the distribution of populations, which is implemented by the k-means clustering algorithm. Besides, to reduce the time complexity of the proposed clustering-based entropy selection approach, we apply the thermodynamic component replacement strategy. In order to prove the efficacy of NSLS-CE for solving MaOPs, the experiment is carried out on eighteen instances with three different objective numbers. The experimental results indicate that NSLS-CE can obtain Pareto solutions with better convergence and better distribution than NSLS.
暂无评论