arrow
返回

A decomposition-based many-objective evolutionary algorithm updating weights when required

delete2022-02-01
delete70
PRE
AI
L
Lucas R. C. Farias *
A
A.F.R. Araujo
DOI:10.1016/j.swevo.2021.100980delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

U
Universidade Federal de Pernambuco
学者数:
1.3W
论文数: 7.3K
被引数: 5.3K
引用论文

引用论文

Bacterial Rhodopsin: Evidence for a New Type of Phototrophy in the Sea
err2000-09-15
err0
PREAI
errOded Béjà; L. Aravind; Eugene V. Koonin; Marcelino T. Suzuki; Andrew Hadd; Linh P. Nguyen; Stevan B. Jovanovich; Christian M. Gates; Robert A. Feldman; John L. Spudich; Elena N. Spudich; Edward F. DeLong
err分享
err收藏
err分享
err收藏
Towards energy-autonomous wake-up receiver using Visible Light Communication
err2016-01-01
err0
errOAAI
errJoyce Sariol Ramos; Ilker Demirkol; Josep Paradells; Daniel Vossing; Karim M. Gad; Martin Kasemann
err分享
err收藏
err分享
err收藏
err分享
err收藏
A decomposition-based coevolutionary multiobjective local search for combinatorial multiobjective optimization
err2019-09-01
err30
PREAI
errCai, Xinye; Hu, Mi; Gong, Dunwei; Guo, Yi-nan; Zhang, Yong; Fan, Zhun; Huang, Yuhua
err分享
err收藏
学者 查看更多内容