arrow
Return

A multi-stage knowledge-guided evolutionary algorithm for large-scale sparse multi-objective optimization problems *

delete2022-08-01
delete42
PRE
AI
Z
Zhuanlian Ding
陈磊 cover
陈磊 (Lei Chen)
孙登第 (Dengdi Sun) *
X
Xingyi Zhang
DOI:10.1016/j.swevo.2022.101119delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Large-scale sparse multi-objective optimization problems exist widely in the real world, but most existing evolutionary algorithms encounter great difficulties in solving the problems of this type, mainly due to the curse of dimensionality and the underutilized sparsity knowledge of the Pareto optimal solutions. To address these issues, this paper proposes a multi-stage knowledge-guided evolutionary algorithm for large-scale sparse multi-objective optimization problems, which aims to enhance the optimization capability by incorporating diversified sparsity knowledge into the evolutionary process. Specifically, three kinds of the knowledge are designed and an effective multi-stage evolutionary strategy based on knowledge fusion is developed to make full use of three kinds of knowledge. Experimental results on eight benchmark problems and three real-world problems demonstrate that the proposed algorithm outperforms the state-of-the-art approaches in terms of effectiveness and convergence speed.
Keywords:
Sparse multi-objective optimization
Multi-stage
Sparsity knowledge
Genetic operator

Journal

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

Organization

M
ministry of education - china
Scholars:
2.5W
Papers: 1.0W
Citations: 13
A
anhui university
Scholars:
1.9W
Papers: 1.2W
Citations: 24