arrow
Return

Deep and wide search assisted evolutionary algorithm with reference vector guidance for many-objective optimization

delete2024-07-01
delete4
PRE
AI
金晨 (Jin Chen)
C
Chengyu Hu
龚文引 (Wenyin Gong)
DOI:10.1016/j.swevo.2024.101585delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Many-objective optimization problems appear in a large many practical cases, but maintaining the convergence and diversity of solutions becomes a big challenge. In response to this, a deep and wide search assisted evolutionary algorithm with reference vector guidance (RVEA-DWC) is proposed. In the algorithm, a novel environmental selection criterion based on substituting I epsilon+ indicator for distance is introduced to enhance the convergence, and once the selected individuals exceed the population size after multiple traversals, those with poor convergence or diversity are randomly eliminated. In addition, to tackle the irregular Pareto front shapes, the invalid reference vectors are deleted regularly, and a certain number of reference vectors with local diversity and global diversity are added, so as to conduct a overall search that combines deep search and wide search to balance exploitation and exploration. An experimental study of 5, 10, 15, 20 objectives is conducted on 60 test instances. The results demonstrate that the proposed algorithm is superior to the other twelve many-objective evolutionary algorithms.
Keywords:
Many-objective optimization
Evolutionary algorithm
Adaptive reference vector
Deep and wide search

Journal

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

Organization

C
China University of Geosciences
Scholars:
3.7W
Papers: 2.8W
Citations: 4.3W