Coordinated Adaptation of Reference Vectors and Scalarizing Functions in Evolutionary Many-Objective Optimization

作     者：Liu, Qiqi Jin, Yaochu Heiderich, Martin Rodemann, Tobias 

作者机构：Univ Surrey Dept Comp Sci Guildford GU2 7XH Surrey England Bielefeld Univ Fac Technol D-33619 Bielefeld Germany Univ Surrey Dept Comp Sci Guildforld GU2 7XH England Honda R&D Europe Deutschland GmbH Dept Adv Vehicle Technol Res D-63073 Offenbach Germany Honda Res Inst Europe Dept Optimizat & Creat D-63073 Offenbach Germany 

出 版 物：《IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS》 (IEEE Trans. Syst. Man Cybern. Syst.)

年 卷 期：2023年第53卷第2期

页      面：763-775页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Alexander von Humboldt Professorship for Artificial Intelligence by the Federal Ministry of Education and Research  Germany 

主　　题：Convergence Shape Optimization Statistics Sociology Stars Solids Evolutionary many-objective optimization irregular Pareto fronts (PFs) reference vector scalarizing function 

摘      要：It is highly desirable to adapt the reference vectors to unknown Pareto fronts (PFs) in decomposition-based evolutionary many-objective optimization. While adapting the reference vectors enhances the diversity of the achieved solutions, it often decelerates the convergence performance. To address this dilemma, we propose to adapt the reference vectors and the scalarizing functions in a coordinated way. On the one hand, the adaptation of the reference vectors is based on a local angle threshold, making the adaptation better tuned to the distribution of the solutions. On the other hand, the weights of the scalarizing functions are adjusted according to the local angle thresholds and the reference vectors age, which is calculated by counting the number of generations in which one reference vector has at least one solution assigned to it. Such coordinated adaptation enables the algorithm to achieve a better balance between diversity and convergence, regardless of the shape of the PFs. Experimental studies on MaF, DTLZ, and DPF test suites demonstrate the effectiveness of the proposed algorithm in solving problems with both regular and irregular PFs.