arrow
Return

Interactive niching-based two-stage evolutionary algorithm for constrained multiobjective optimization

delete2023-12-01
delete6
PRE
AI
梁静 cover
梁静 (Jing Liang)
L
Leiyu Zhang
于坤杰 cover
于坤杰 (Kunjie Yu) *
B
Boyang Qu
F
F. Shang
K
Kangjia Qiao
DOI:10.1016/j.swevo.2023.101402delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
When solving constrained multiobjective optimization problems (CMOPs), how to maintain diversity without losing convergence is a major challenge, because some small discrete feasible regions make the population hard to find a complete feasible Pareto Front. To this end, an interactive niching-based two-stage evolutionary algorithm for constrained multiobjective optimization, named INCMO, is proposed in this study. At each stage of INCMO, both two populations are employed to focus on different evolution purposes. Specifically, the main population optimizes the original CMOP, while the auxiliary population only considers the objectives by ignoring all constraints. INCMO uses two different niching mechanisms in two stages. In the early stage, each population independently uses the niching technique to generate offspring, to maintain diversity. In addition, two offspring populations are shared to realize migration between two populations. In the later stage, two populations cooperate to generate offspring based on an interactive niching technique. To be specific, two populations are merged and then divided into different niches. In this case, individuals from two populations will be assigned to the same niche. After that, individuals in the niche produce offspring through crossover and mutation. The process of generating offspring also promotes more effective migration between the two populations on the basis of increasing the diversity of population. Compared with other well-established methods, the proposed method in this study shows better performance on four test suites including 47 benchmark problems.
Keywords:
Constrained multiobjective optimization
Constrained handling
Niching mechanism
Migration

Journal

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

Organization

Z
Zhongyuan University of Technology
Scholars:
3.1K
Papers: 1.7K
Citations: 2.0K
Z
Zhengzhou University
Scholars:
6.8W
Papers: 4.4W
Citations: 8.5W
Z
Zhengzhou University of Aeronautics
Scholars:
1.7K
Papers: 1.0K
Citations: 1.4K
researcher View more organizations