arrow
返回

Push and pull search for solving constrained multi-objective optimization problems

delete2019-02-01
delete342
delete
OA
AI
Z
Zhun Fan *
W
Wenji Li
蔡
蔡昕烨 (Xinye Cai)
H
Hui Li
C
Cai-Min Wei
Qingfu Zhang 封面图
Qingfu Zhang (Qingfu Zhang)
K
Kalyanmoy Deb
E
Erik D. Goodman
DOI:10.1016/j.swevo.2018.08.017delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
This paper proposes a push and pull search (PPS) framework for solving constrained multi-objective optimization problems (CMOPs). To be more specific, the proposed PPS divides the search process into two different stages: push and pull search stages. In the push stage, a multi-objective evolutionary algorithm (MOEA) is used to explore the search space without considering any constraints, which can help to get across infeasible regions very quickly and to approach the unconstrained Pareto front. Furthermore, the landscape of CMOPs with constraints can be probed and estimated in the push stage, which can be utilized to conduct the parameter setting for the constraint-handling approaches to be applied in the pull stage. Then, a modified form of a constrained multi-objective evolutionary algorithm (CMOEA), with improved epsilon constraint-handling, is applied to pull the infeasible individuals achieved in the push stage to the feasible and non-dominated regions. To evaluate the performance regarding convergence and diversity, a set of benchmark CMOPs and a real-world optimization problem are used to test the proposed PPS (PPS-MOEA/D) and state-of-the-art CMOEAs, including MORA/D-IEpsilon, MOEA/D-Epsilon, MOEA/D-CDP, MOEA/D-SR, C-MOEA/D and NSGA-II-CDP. The comprehensive experimental results show that the proposed PPS-MOEA/D achieves significantly better performance than the other six CMOEAs on most of the tested problems, which indicates the superiority of the proposed PPS method for solving CMOPs.
Keyword:
Push and pull search
Constraint-handling mechanisms
Constrained multi-objective evolutionary algorithms
Multiobjective evolutionary algorithm based on decomposition (MOEA/D)
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

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

机构

X
xi'an jiaotong university
学者数:
9.3W
论文数: 6.7W
被引数: 75
S
Shantou University
学者数:
1.3W
论文数: 7.8K
被引数: 1.1W
C
City University of Hong Kong
学者数:
2.3W
论文数: 3.0W
被引数: 6.1W
M
michigan state university
学者数:
3.6W
论文数: 3.2W
被引数: 44
学者 查看更多机构
引用论文

引用论文

Ly‐1 B (B‐1) cells are the main source of B cell‐derived interleukin 10
err2005-11-17
err0
PREAI
errAnne O'garra; Ray Chang; Ning Go; Robin Hastings; Geoffrey Haughton; Maureen Howard
err分享
err收藏
err分享
err收藏
Use of Bar Code and RFID for the Visually Impaired in Educational Environment
err2004-01-01
err0
PREAI
errHisayuki Tatsumi; Yasuyuki Murai; Masahiro Miyakawa; Shinji Tokumasu
err分享
err收藏
学者 查看更多内容