返回
A many-objective evolutionary algorithm with metric-based reference vector adjustment
DOI:10.1007/s40747-023-01161-w.png)
摘要
En 中文
To deal with the inconsistency of the distribution of reference vectors (RVs) and the shape of Pareto front in decomposition based multiobjective evolutionary algorithms, many literatures proposed to adjust RVs in evolutionary process. However, most of the existing algorithms adjust RVs either in each generation or at a fixed frequency, not considering the evolving information of the population. To tackle this issue, we propose a many-objective evolutionary algorithm with metric-based reference vector adjustment named MBRA. To adjust RVs periodically and conditionally, we use the improvement rate of convergence degree of subproblems computed through d(1) distance to reflect the whole convergence of the population. Only when the subproblems are considered convergent on the whole, are RVs allowed to be adjusted: delete the invalid RVs associated with no solutions and add new ones using the farthest solution in the subregion of the most crowded RVs for diversity. Besides, in mating selection and environmental selection, we adopt the sum of objectives and fitness-based sorting based on Ie+ as the secondary principles to promote convergence, respectively. Validated through extensive experiments, MBRA is effective and competitive on many-objective optimization problems, especially for problems with irregular Pareto fronts.
Keyword:
Multiobjective optimization
Many-objective optimization
Decomposition
Reference vector adjustment
期刊
IF:
4.6
论文数:
2.1K
被引数:
6.6K
机构
引用论文
A two-stage R2 indicator based evolutionary algorithm for many-objective optimization一种基于两阶段R2指标的多目标优化进化算法
A Strengthened Dominance Relation Considering Convergence and Diversity for Evolutionary Many-Objective Optimization进化多目标优化中考虑收敛性和多样性的增强优势关系

