进化多目标优化中参考向量与标量函数的协调自适应

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

IEEE Transactions on Systems, Man, and Cybernetics: Systems · 2022
被引 29
ABS 3

中文导读

提出一种协调自适应方法,通过局部角度阈值调整参考向量和标量函数权重,在分解式进化多目标优化中平衡解的多样性与收敛性,适用于各种形状的帕累托前沿。

Abstract

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.

进化多目标优化参考向量自适应标量函数调整多样性收敛平衡