arrow
Return

A constrained multi-objective evolutionary algorithm assisted by an additional objective function

delete2023-01-01
delete9
PRE
AI
杨永宽 cover
杨永宽 (Y. Yang)
P
Pei-Qiu Huang *
孔祥松 cover
孔祥松 (Xiangsong Kong)
Z
Zhao Jing
DOI:10.1016/j.asoc.2022.109904delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In constrained multi-objective optimization, the degree of constraint violation as an additional objective function has been optimized together with the original M objective functions for better diversity. However, it still faces the challenge of deeply exploring feasible regions while maintaining the diversity of the population. To this end, this paper proposes a novel constrained multi-objective evolutionary algorithm assisted by an additional objective function, called CMAOO. First, the main population is constructed to optimize an (M+1)-objective optimization problem consisting of the original M objective functions and the degree of constraint violation. Additionally, all the feasible solutions are saved in an external archive. Then, the main population and the external archive are evolved to search the whole space and the feasible regions, respectively. After that, their offspring are combined to separately update the external archive and the main population. Experimental studies are conducted to test the performance of CMAOO with four state-of-the-art algorithms on 34 test problems and a real-world problem. The results demonstrate that CMAOO is competitive to solve constrained multi-objective optimization problems.(c) 2022 Elsevier B.V. All rights reserved.
Keywords:
Multi -objective optimization
Constrained optimization
Evolutionary algorithms
Additional objective function
Feasible regions

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

X
Xiamen University of Technology
Scholars:
3.9K
Papers: 2.5K
Citations: 5.1K
Cited Papers

Cited Papers

Ly‐1 B (B‐1) cells are the main source of B cell‐derived interleukin 10
err2005-11-17
err0
PREAI
errAnne O'garra; Ray Chang; Ning Go; Robin Hastings; Geoffrey Haughton; Maureen Howard
errShare
errSave
Range-Bounded Adaptive Therapy in Metastatic Prostate Cancer
err2022-10-28
err0
errOAAI
errRenee Brady-Nicholls; Heiko Enderling
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
An archive-based two-stage evolutionary algorithm for constrained multi-objective optimization problems
err2022-12-01
err23
PREAI
errBao, Qian; Wang, Maocai; Dai, Guangming; Chen, Xiaoyu; Song, Zhiming; Li, Shuijia
errShare
errSave
Constrained Multiobjective Optimization Algorithm Based on Immune System Model
err2016-09-01
err42
PREAI
errQian, Shuqu; Ye, Yongqiang; Jiang, Bin; Wang, Jianhong
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
researcher View more