arrow
Return

Adaptive Epsilon dominance in decomposition-based multiobjective evolutionary algorithm

delete2019-03-01
delete32
PRE
AI
H
Hui Li
J
Jingda Deng
Qingfu Zhang cover
Qingfu Zhang (Qingfu Zhang)
J
Jianyong Sun *
DOI:10.1016/j.swevo.2018.12.007delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Complicated geometric shapes of Pareto fronts can cause difficulties for multiobjective evolutionary algorithms. To deal with these difficulties, efficient diversity strategies must be highly addressed in order to obtain a set of representative Pareto solutions. In decomposition-based multiobjective evolutionary algorithms, this is often done by optimizing multiple single objective subproblems defined by a set of weight vectors. For complicated Pareto fronts with extreme convexity, disconnection or degeneracy, however, it is nontrivial to set these weight vector properly. To overcome this shortcoming, we propose a new decomposition-based multiobjective evolutionary algorithm based on a hybrid weighting strategy, which optimizes both random subproblems and fixed subproblems. To maintain diversity of nondominated solutions stored in external population, a new archiving strategy based on adaptive Epsilon dominance is also suggested in our proposed algorithm. Our experimental results have showed that our proposed algorithm is superior to several other state-of-the-art multiobjective evolutionary algorithms on a set of benchmark multiobjective test problems with different challenging difficulties regarding the geometric shapes of Pareto fronts.
Keywords:
Adaptive Epsilon dominance
Evolutionary multiobjective optimization
Complicated Pareto front
Decomposition

Journal

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

Organization

X
xi'an jiaotong university
Scholars:
9.3W
Papers: 6.7W
Citations: 75
C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W
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
Constrained Subproblems in a Decomposition-Based Multiobjective Evolutionary Algorithm
err2016-06-01
err125
PREAI
errWang, Luping; Zhang, Qingfu; Zhou, Aimin; Gong, Maoguo; Jiao, Licheng
errShare
errSave
Multiobjective evolutionary algorithms: A survey of the state of the art
err2011-03-01
err1.8K
PREAI
errZhou, Aimin; Qu, Bo-Yang; Li, Hui; Zhao, Shi-Zheng; Suganthan, Ponnuthurai Nagaratnam; Zhang, Qingfu
errShare
errSave
Carburizing
err
IF0
err1999-12-01
err0
PREAI
errGeoffrey Parrish
errShare
errSave
errShare
errSave
researcher View more