arrow
Return

A dual-population constrained multi-objective evolutionary algorithm with variable auxiliary population size

delete2023-04-12
delete6
delete
OA
AI
梁静 cover
梁静 (Jing Liang)
Z
Zhaolin Chen
王耀南 cover
王耀南 (Yaonan Wang)
X
Xuanxuan Ban *
K
Kangjia Qiao
于坤杰 cover
于坤杰 (Kunjie Yu)
DOI:10.1007/s40747-023-01042-2delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Constrained multi-objective optimization problems (CMOPs) exist widely in the real world, which simultaneously contain multiple constraints to be satisfied and multiple conflicting objectives to be optimized. Therefore, the challage in addressing CMOPs is how to better balance constraints and objectives. To remedy this issue, this paper proposes a novel dual-population based constrained multi-objective evolutionary algorithm to solve CMOPs, in which two populations with different functions are employed. Specifically, the main population considers both objectives and constraints for solving the original CMOPs, while the auxiliary population is used only for optimization of objectives without considering constraints. In addition, a dynamic population size reducing mechanism is proposed, which is used to adjust the size of the auxiliary population, so as to reduce the consumption of computing resoruces in the later stage. Moreover, an independent external archive is set to store feasible solutions found by the auxiliary population, so as to provide high-quality feasible solutions for the main population. The experimental results on 55 benchmark functions show that the proposed algorithm exhibits superior or at least competitive performance compared to other state-of-the-art algorithms.
Keywords:
Constrained multi-objective optimization problems
Dual-population
Dynamic population size reducing mechanism
External archive

Journal

Complex and Intelligent Systems cover
Complex and Intelligent Systems
IF:
4.6
Papers:
2.1K
Citations:
6.6K

Organization

Z
Zhengzhou University
Scholars:
6.8W
Papers: 4.4W
Citations: 8.5W
H
hunan university
Scholars:
4.5W
Papers: 3.3W
Citations: 70
Cited Papers

Cited Papers

A self-organizing map approach for constrained multi-objective optimization problems
err2022-05-19
err12
errOAAI
errHe, Chao; Li, Ming; Zhang, Congxuan; Chen, Hao; Zhong, Peilong; Li, Zhengxiu; Li, Junhua
errShare
errSave
Range-Bounded Adaptive Therapy in Metastatic Prostate Cancer
err2022-10-28
err0
errOAAI
errRenee Brady-Nicholls; Heiko Enderling
errShare
errSave
errShare
errSave
A constrained multi-objective optimization algorithm using an efficient global diversity strategy
err2022-09-14
err10
errOAAI
errLong, Wenyi; Dong, Huachao; Wang, Peng; Huang, Yan; Li, Jinglu; Yang, Xubo; Fu, Chongbo
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
Phylogenomics indicates the “living fossil” Isoetes diversified in the Cenozoic
err2020-06-18
err0
errOAAI
errDaniel Wood; Guillaume Besnard; David J. Beerling; Colin P. Osborne; Pascal-Antoine Christin
errShare
errSave
Dynamic Auxiliary Task-Based Evolutionary Multitasking for Constrained Multiobjective Optimization
err2023-06-01
err61
PREAI
errQiao, Kangjia; Yu, Kunjie; Qu, Boyang; Liang, Jing; Song, Hui; Yue, Caitong; Lin, Hongyu; Tan, Kay Chen
errShare
errSave
researcher View more