arrow
Return

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
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Computational intelligence
Optimization
Evolutionary computation
Decomposition

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.2K
Citations:
1.0W

Organization

U
Universidade Federal de Pernambuco
Scholars:
1.3W
Papers: 7.3K
Citations: 5.3K
Cited Papers

Cited Papers

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
errShare
errSave
errShare
errSave
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
errShare
errSave
errShare
errSave
errShare
errSave
A decomposition-based multi-objective evolutionary algorithm with quality indicator
err2018-04-01
err25
PREAI
errLuo, Jianping; Yang, Yun; Li, Xia; Liu, Qiqi; Chen, Minrong; Gao, Kaizhou
errShare
errSave
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
errShare
errSave
researcher View more