返回
Ensemble of selection operators for decomposition-based multi-objective evolutionary optimization
DOI:10.1016/j.swevo.2022.101198.png)
摘要
En 中文
Decomposition-based multi-objective evolutionary algorithms (MOEA/D) have demonstrated competitive per-formance in solving complicated multi-objective optimization problems. The two mainstream selection opera-tors of MOEA/D for updating populations, i.e., neighborhood-based and best-fitness-based selection operators, perform differently in balancing diversity and convergence. This paper explores the properties of the two mainstream selection operators and designs an ensemble approach, striving to integrate their merits and complement each other's weaknesses. In this ensemble approach, each selection operator manipulates a population, and the offspring solutions reproduced by any population update two populations concurrently. In this way, high-quality offspring solutions reproduced by one population have opportunities to improve the convergence or diversity of another population. Moreover, this ensemble approach includes a novel adaptive strategy to pick up mating solutions from each population according to their contributions during previous generations. Thus, the population with a higher contribution will receive more evolution opportunities to reproduce solutions with better convergence and diversity. Finally, we compare the proposal with twelve baseline algorithms on 43 test cases from four frequently-used test suites and the real-world application of cloud service compositions. The comparison results demonstrate the superiority of the proposal in balancing diversity and convergence.
Keyword:
Evolutionary optimization
Multi-objective
Ensemble framework
Adaptive strategy
Complicated Pareto-optimal set
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
Adaptive multiobjective evolutionary algorithm for large-scale transformer ratio error estimation自适应多目标进化算法在大规模变压器变比误差估计中的应用
MEMETIC COMPUTING
IF2.3
Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
Uncertainty-Aware Online Scheduling for Real-Time Workflows in Cloud Service Environment云服务环境下不确定性感知的实时工作流在线调度
Using the Averaged Hausdorff Distance as a Performance Measure in Evolutionary Multiobjective Optimization在进化多目标优化中使用平均Hausdorff距离作为性能度量

