arrow
Return

An archive-based two-stage evolutionary algorithm for constrained multi-objective optimization problems

delete2022-12-01
delete23
PRE
AI
Q
Qian Bao
M
Maocai Wang *
G
Guangming Dai
X
Xiaoyu Chen
Z
Zhiming Song
S
Shuijia Li
DOI:10.1016/j.swevo.2022.101161delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
An important factor in constrained multi-objective evolutionary algorithms (CMOEAs) is how to make optimal use of the information of feasible and infeasible solutions. To fully utilize these promising solutions, this paper proposes an archive-based two-stage evolutionary algorithm, called AT-CMOEA, for solving constrained multi-objective optimization problems (CMOPs). AT-CMOEA divides the evolutionary process into two stages - exploration and exploitation. The purpose of the exploration stage is to encourage a broader exploration of the search space to discover some promising regions, which is achieved by two populations with different priorities of constraints and objectives. In the exploitation stage, the goal is to obtain a set of well-distributed Pareto-optimal solutions by utilizing the useful archived information found during the exploration stage, allowing the search resources to be focused on the region of interest. Then, the two populations cooperatively converge to the constrained Pareto front (CPF). Comprehensive experiments on a series of benchmark test problems and three real-world CMOPs demonstrate the competitiveness of our method when compared with other representative algorithms in terms of effectiveness and reliability in finding a set of well-distributed optimal solutions.
Keywords:
Constrained multi-objective optimization
Exploration
Exploitation
Two-stage
Cooperative two populations

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.1K
Citations:
1.0W

Organization

C
China University of Geosciences
Scholars:
3.7W
Papers: 2.8W
Citations: 4.3W