arrow
返回

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

delete2023-12-01
delete6
PRE
AI
梁静 封面图
梁静 (Jing Liang)
L
Leiyu Zhang
于坤杰 封面图
于坤杰 (Kunjie Yu) *
B
Boyang Qu
F
F. Shang
K
Kangjia Qiao
DOI:10.1016/j.swevo.2023.101402delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Constrained multiobjective optimization
Constrained handling
Niching mechanism
Migration

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

Z
Zhongyuan University of Technology
学者数:
3.1K
论文数: 1.7K
被引数: 2.0K
Z
Zhengzhou University
学者数:
6.8W
论文数: 4.4W
被引数: 8.5W
Z
Zhengzhou University of Aeronautics
学者数:
1.7K
论文数: 1.0K
被引数: 1.4K
学者 查看更多机构
引用论文

引用论文

Multi-objective vehicle routing problems多目标车辆路径问题
err2008-09-01
err356
PREAI
errJozefowiez, Nicolas; Semet, Frederic; Talbi, El-Ghazali
err分享
err收藏
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
err分享
err收藏
Dynamic Auxiliary Task-Based Evolutionary Multitasking for Constrained Multiobjective Optimization
err2023-06-01
err61
PREAI
errQiao, Kangjia; Yu, Kunjie; Qu, Boyang; Liang, Jing; Song, Hui; Yue, Caitong; Lin, Hongyu; Tan, Kay Chen
err分享
err收藏
err分享
err收藏
An improved epsilon constraint-handling method in MOEA/D for CMOPs with large infeasible regions
err2019-02-04
err238
PREAI
errFan, Zhun; Li, Wenji; Cai, Xinye; Huang, Han; Fang, Yi; You, Yugen; Mo, Jiajie; Wei, Caimin; Goodman, Erik
err分享
err收藏
学者 查看更多内容