返回
A decomposition-based many-objective evolutionary algorithm updating weights when required
DOI:10.1016/j.swevo.2021.100980.png)
摘要
En 中文
Multi-objective evolutionary algorithms based on decomposition (MOEA/D) usually work effectively when they have an appropriate set of weight vectors. A uniformly distributed set of unchanging weight vectors may lead to well-distributed solutions over a smooth, continuous, and well-spread Pareto front. However, fixed-value weight vectors may lead to solutions that fail, depending on the geometry of the problem. Several studies have used a predefined lapse of time to adapt weight vectors. This suggests that adaptation may not be being performed at the most appropriate moments of the evolutionary process. This paper presents the MOEA/D with updating when required (MOEA/D-UR) that uses a metric that detects improvements so as to determine when to adjust weights and a procedure for dividing the objective space in order to increase diversity. The results of experimental tests, which used real-world problems and the problem classes WFG1-WFG9, DTLZ1-DTLZ7, IDTLZ1-2, and MaOP1-6 with 3, 5, 6, 8, 10, 12, and 15 objectives, suggest that MOEA/D-UR is more effective, when compared with ten state-of-the-art algorithms.
Keyword:
Computational intelligence
Optimization
Evolutionary computation
Decomposition
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
A decomposition-based multi-objective evolutionary algorithm with quality indicator基于分解的带质量指标的多目标进化算法

