arrow
Return

Adaptive population sizing for multi-population based constrained multi-objective optimization

delete2025-03-01
delete1
PRE
AI
Y
Ye Tian
R
Ruiqin Wang
Y
Yajie Zhang *
X
Xingyi Zhang
DOI:10.1016/j.neucom.2024.129296delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In recent years, the prevalence of constrained multi-objective optimization problems across numerous scenarios has incited a surge of interest in the advancement of constrained multi-objective evolutionary algorithms (CMOEAs). Multi-population CMOEAs have demonstrated effectiveness in balancing between objective optimization and constraint satisfaction, where auxiliary populations can mine infeasible regions to help main populations get grid of local optimums. However, the evolution of the auxiliary population often necessitates an equal or even greater number of function evaluations compared to the main population, leading to substantial expenditure of computational resources. To save function evaluations, this paper suggests an adaptive population sizing method to dynamically shrink the auxiliary population according to the current evolutionary state. Subsequently, a multi-stage evolutionary algorithm is developed, which integrates a variety of strategies to more effectively evolve the auxiliary population and ultimately eliminate it, thereby saving function evaluations for the main population. The proposed CMOEA is empirically evaluated against nine state-of-the-art algorithms on challenging test suites, which exhibits superior performance and versatility.
Keywords:
Constrained optimization
Multi-objective optimization
Multi-population evolution
Multi-stage evolution
Adaptive population sizing

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

A
anhui university
Scholars:
1.9W
Papers: 1.2W
Citations: 24
Cited Papers

Cited Papers

Range-Bounded Adaptive Therapy in Metastatic Prostate Cancer
err2022-10-28
err0
errOAAI
errRenee Brady-Nicholls; Heiko Enderling
errShare
errSave
errShare
errSave
Duality evolution: an efficient approach to constraint handling in multi-objective particle swarm optimization
err2016-11-14
err24
PREAI
errSorkhabi, Amin Ebrahim; Amiri, Mehran Deljavan; Khanteymoori, Ali Reza
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
A faster algorithm for calculating hypervolume
err2006-02-01
err759
PREAI
errWhile, L; Hingston, P; Barone, L; Huband, S
errShare
errSave
researcher View more