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.8K
Papers: 2.5K
Citations: 5.1K