Coordinated Adaptation of Reference Vectors and Scalarizing Functions in Evolutionary Many-Objective Optimization
提出一种协调自适应方法,通过局部角度阈值调整参考向量和标量函数权重,在分解式进化多目标优化中平衡解的多样性与收敛性,适用于各种形状的帕累托前沿。
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.