arrow
Return

Paired Offspring Generation for Constrained Large-Scale Multiobjective Optimization

delete2021-06-01
delete53
PRE
AI
何
何成 (Cheng He)
R
Ran Cheng *
Y
Ye Tian
X
Xingyi Zhang
K
Kay Chen Tan
Y
Yaochu Jin
DOI:10.1109/TEVC.2020.3047835delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Constrained multiobjective optimization problems (CMOPs) widely exist in real-world applications, and they are challenging for conventional evolutionary algorithms (EAs) due to the existence of multiple constraints and objectives. When the number of objectives or decision variables is scaled up in CMOPs, the performance of EAs may degenerate dramatically and may fail to obtain any feasible solutions. To address this issue, we propose a paired offspring generation-based multiobjective EA for constrained large-scale optimization. The general idea is to emphasize the role of offspring generation in reproducing some promising feasible or useful infeasible offspring solutions. We first adopt a small set of reference vectors for constructing several subpopulations with a fixed number of neighborhood solutions. Then, a pairing strategy is adopted to determine some pairwise parent solutions for offspring generation. Consequently, the pairwise parent solutions, which could be infeasible, may guide the generation of well-converged solutions to cross the infeasible region(s) effectively. The proposed algorithm is evaluated on CMOPs with up to 1000 decision variables and ten objectives. Moreover, each component in the proposed algorithm is examined in terms of its effect on the overall algorithmic performance. Experimental results on a variety of existing and our tailored test problems demonstrate the effectiveness of the proposed algorithm in constrained large-scale multiobjective optimization.
Keywords:
Statistics
Sociology
Optimization
Signal processing algorithms
Pareto optimization
Convergence
Constraint handling
Constraint handling
evolutionary algorithm (EA)
large-scale optimization
many-objective optimization
multiobjective optimization
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

H
hong kong polytechnic university
Scholars:
3.0W
Papers: 4.1W
Citations: 921
A
anhui university
Scholars:
1.9W
Papers: 1.2W
Citations: 24
Cited Papers

Cited Papers

Applications of CRISPR/Cas9-based genome editing in the plant biology
err2021-07-14
err0
errOAAI
errYingzhuan ZHENG; Qianqian LI; Mingwang YE; Aie CHEN; Hongyang WANG
errShare
errSave
Range-Bounded Adaptive Therapy in Metastatic Prostate Cancer
err2022-10-28
err0
errOAAI
errRenee Brady-Nicholls; Heiko Enderling
errShare
errSave
errShare
errSave
Differential evolution mutation operators for constrained multi-objective optimization
err2018-06-01
err55
PREAI
errYu, Xiaobing; Yu, Xianrui; Lu, Yiqun; Yen, Gary G.; Cai, Mei
errShare
errSave
Push and pull search for solving constrained multi-objective optimization problems
err2019-02-01
err342
errOAAI
errFan, Zhun; Li, Wenji; Cai, Xinye; Li, Hui; Wei, Caimin; Zhang, Qingfu; Deb, Kalyanmoy; Goodman, Erik
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
A faster algorithm for calculating hypervolume
err2006-02-01
err759
PREAI
errWhile, L; Hingston, P; Barone, L; Huband, S
errShare
errSave
errShare
errSave
researcher View more