arrow
Return

A many-objective optimization evolutionary algorithm based on hyper-dominance degree

delete2023-12-01
delete29
PRE
AI
Z
Zhe Liu
F
Fei Han *
Q
Qing-Hua Ling
H
Henry Han
J
Jing Jiang
DOI:10.1016/j.swevo.2023.101411delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Compared with multi-objective optimization, solving many-objective optimization problems usually require more strong selection pressure. However, too strong selection pressure usually leads to the loss of diversity, while insufficient selection pressure often results in the failure of convergence. How to control the selection pressure to balance convergence and diversity remains a challenge in many-objective optimization. To tackle this challenge, a many-objective optimization evolutionary algorithm based on the hyper-dominance degree is proposed in this paper. In the proposed algorithm, the convergence of each solution is quantified by hyper-dominance degree so that the convergence of the population can be controlled by setting a tolerance to screen solutions. To better balance the convergence and the diversity, a tolerance adjusting strategy is designed to control selection pressure during optimization, an improved reference vectors-based diversity preservation strategy is proposed to make the solutions well-distributed in the objective space, and a population reselection strategy based on hyper-dominance degree is proposed to further improve the convergence. The experimental results on various benchmark problems with up to 20 objectives verify that the proposed algorithm outperforms the state-of-the-art peer many-objective optimization algorithms.
Keywords:
Many-objective optimization
Hyper-dominance degree
Diversity preservation
Evolutionary algorithm

Journal

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

Organization

J
Jiangsu University
Scholars:
4.0W
Papers: 2.8W
Citations: 5.5W
B
Baylor University
Scholars:
6.3K
Papers: 5.4K
Citations: 5.2K
A
Anqing Normal University
Scholars:
1.4K
Papers: 902
Citations: 1.0K
J
jiangsu university of science & technology
Scholars:
9.0K
Papers: 6.9K
Citations: 9
researcher View more organizations
Cited Papers

Cited Papers

errShare
errSave
Performance assessment of multiobjective optimizers: An analysis and review
err2003-04-01
err3.1K
errOAAI
errZitzler, E; Thiele, L; Laumanns, M; Fonseca, CM; da Fonseca, VG
errShare
errSave
A faster algorithm for calculating hypervolume
err2006-02-01
err759
PREAI
errWhile, L; Hingston, P; Barone, L; Huband, S
errShare
errSave
A Multiobjective Evolutionary Algorithm Based on Coordinate Transformation
err2019-07-01
err19
errOAAI
errFang, Wei; Zhang, Lingzhi; Yang, Shengxiang; Sun, Jun; Wu, Xiaojun
errShare
errSave
researcher View more