arrow
返回

A pareto fronts relationship identification-based two-stage constrained evolutionary algorithm

delete2024-07-01
delete3
PRE
AI
K
Kaiwen Zhao
仝向荣 (Xiangrong Tong)
王鹏 封面图
王鹏 (Peng Wang) *
王莹洁 封面图
王莹洁 (Wang, Yingjie)
Y
Yue Chen
DOI:10.1016/j.asoc.2024.111674delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Striking a balance between diverse constraints and conflicting objectives is one of the most crucial issues in solving constrained multi -objective optimization problems (CMOPs). However, it remains challenging to existing methods, due to the reduced search space caused by the constraints. For this issue, this paper proposes a Pareto fronts relationship identification -based two -stage constrained evolutionary algorithm called RITEA, which balances objective optimization and constraint satisfaction by identifying and utilizing the relationship between the unconstrained Pareto front (UPF) and the constrained Pareto front (CPF). Specifically, the evolutionary process is divided into two collaborative stages: training stage and reinforcement stage. In the training stage, a relationship identification method is developed to estimate the relationship between UPF and CPF, which guides the population search direction. In the reinforcement stage, the corresponding evolutionary strategies are designed based on the identified relationship to enhance the accurate search on the CPF. Furthermore, a dynamic preference fitness function (termed DPF ) is designed to adaptively maintain the balance of search preference between convergence and diversity. Compared to seven state-of-the-art algorithms on 36 benchmark CMOPs in three popular test suites, RITEA obtains 77.8% of the best IGD values and 66.7% of the best HV values. The experimental results show that RITEA exhibits highly competitively when dealing with CMOPs.
Keyword:
Constrained multi-objective optimization
Evolutionary algorithm
Pareto fronts relationship identification
Two-stage
Dynamic preference fitness function

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

Y
Yantai University
学者数:
8.4K
论文数: 5.7K
被引数: 9.9K
引用论文

引用论文

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收藏
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收藏
学者 查看更多内容