arrow
Return

A Many-Objective Evolutionary Algorithm With Pareto-Adaptive Reference Points

delete2020-02-01
delete75
PRE
AI
向毅 cover
向毅 (Yi Xiang)
Y
Yuren Zhou *
杨晓伟 cover
杨晓伟 (Xiaowei Yang)
H
Han Huang
DOI:10.1109/TEVC.2019.2909636delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We propose a new many-objective evolutionary algorithm with Pareto-adaptive reference points. In this algorithm, the shape of the Pareto-optimal front (PF) is estimated based on a ratio of Euclidean distances. If the estimated shape is likely to be convex, the nadir point is used as the reference point to calculate the convergence and diversity indicators for individuals. Otherwise, the reference point is set to the ideal point. In addition, the estimation of the nadir point is different from what was widely used in the literature. The nadir point, together with the ideal point, provides a feasible way to deal with dominance resistant solutions, which are difficult to be detected and eliminated in Pareto-based algorithms. The proposed algorithm is compared with the state-of-the-art many-objective optimization algorithms on a number of unconstrained and constrained test problems with up to 15 objectives. The experimental results show that it performs better than other algorithms in most of the test instances. Moreover, the new algorithm shows good performance on problems whose PFs are irregular (being discontinuous, degenerated, bent, or mixed). The observed high performance and inherent good properties (such as being free of weight vectors and control parameters) make the new proposal a promising tool for other similar problems.
Keywords:
Shape
Optimization
Sociology
Statistics
Convergence
Evolutionary computation
Estimation
Dominance resistant solutions
many-objective optimization
nadir point estimation
Pareto-adaptive reference points
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.9K
Citations:
2.4W

Organization

S
Sun Yat Sen University
Scholars:
9.9W
Papers: 7.2W
Citations: 95
S
south china university of technology
Scholars:
6.8W
Papers: 5.1W
Citations: 85
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
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
errShare
errSave
researcher View more