arrow
Return

Offspring regeneration method based on bi-level sampling for large-scale evolutionary multi-objective optimization

delete2022-12-01
delete11
PRE
AI
W
Wei Liu
L
Li Chen
X
Xingxing Hao *
W
Wei Zhou
X
Xin Cao
F
Fei Xie
DOI:10.1016/j.swevo.2022.101152delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In evolutionary multi-objective optimization, the size of search space exponentially expands as the number of decision variables increases, which makes the generation of promising candidate solutions more difficult. For this, in this paper, we propose a bi-level offspring generation architecture, together with a deep offspring sampling method. The offspring generation process is divided into two phases. The first phase uses the general genetic operators to generate the offspring, and then in the second phase, the selected non-dominated solutions are utilized by the proposed deep sampling method to produce offspring again. Specifically, the proposed deep sampling method makes use of the selected non-dominated solutions to establish search directions at first, then solutions are sampled on them. It is expected to take advantage of both offspring generation schemes, thereby balancing the diversity and convergence of the population. Existing large-scale evolutionary algorithms can easily be extended to our proposed bi-level architecture. The experimental results demonstrate the significant advantages of the proposed architecture and sampling method, in comparison with several state-of-the-art large-scale multi\many-objective optimization problems in solving LSMOPs with up to 5000 decision variables.
Keywords:
Evolutionary algorithm (EA)
Multi-objective optimization
Large-scale optimization
Directed sampling

Journal

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

Organization

N
northwest university xi'an
Scholars:
1.8W
Papers: 1.2W
Citations: 22
Cited Papers

Cited Papers

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
Decoder Choice Network for Metalearning
err2023-06-01
err2
errOAAI
errLiu, Jialin; Chao, Fei; Yang, Longzhi; Lin, Chih-Min; Shang, Changjing; Shen, Qiang
errShare
errSave
errShare
errSave
Regular Exercise Prolongs Survival in a Type 2 Spinal Muscular Atrophy Model Mouse
err2005-08-17
err0
errOAAI
errClément Grondard; Olivier Biondi; Anne-Sophie Armand; Sylvie Lécolle; Bruno Della Gaspera; Claude Pariset; Hung Li; Claude-Louis Gallien; Pierre-Paul Vidal; Christophe Chanoine; Frédéric Charbonnier
errShare
errSave
researcher View more