arrow
返回

An enhanced decomposition-based multi-objective evolutionary algorithm with a self-organizing collaborative scheme

delete2023-03-01
delete18
PRE
AI
D
Dan Yang
H
Haoyuan Xu
H
Hongbiao Zhou *
DOI:10.1016/j.eswa.2022.118915delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The multi-objective evolutionary algorithm based on decomposition (MOEA/D) decomposes a multi-objective optimization problem (MOP) into multiple single-objective subproblems using an aggregation function and optimizes them together using a collaborative approach. MOEA/D exhibits extraordinary optimization ability in solving MOPs. However, the algorithm's performance is hampered by the single evolutionary operator, fixed control parameters, and fixed neighborhood architecture used in primal MOEA/D. To obtain the balance between convergence and diversity, a self-organizing collaborative scheme (SCS) is designed to achieve the best combination of differential evolution (DE) operator, control parameters, and neighborhood size in this paper. The SCS is integrated into MOEA/D to form the MOEA/D-SCS. In MOEA/D-SCS, firstly, the evolutionary process is separated into three stages: early, middle, and late, and different indicators are utilized to screen elite and inferior solutions for the early and late stages. Secondly, different evolutionary strategies are developed for the three stages and the various types of solutions to help boost the algorithm's efficiency. Then, to enhance convergence and diversity in different evolutionary stages, a neighborhood reconstruction strategy is proposed to assign different neighborhood sizes according to the neighborhood information. Finally, the capability of MOEA/ D-SCS was tested using three standard test suites, ZDT, DTLZ, and UF, and a MOP of sewage treatment. The simulation results demonstrate that the proposed MOEA/D-SCS can achieve better optimization results and show stronger optimization ability in most cases compared to state-of-the-art evolutionary algorithms, such as MOEA/ D-DE, MOEA/D-STM, MOEA/D-FRRMAB, MOEA/D-DRA, NSGA-II, and dMOPSO, especially in problems with multiple peaks, complex Pareto fronts, and practical engineering optimization problems.
Keyword:
MOEA
D
Self -organizing collaborative scheme
Differential evolution operator
Neighborhood reconstruction

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
2.9W
被引数:
10.2W

机构

H
Huaiyin Institute of Technology
学者数:
3.0K
论文数: 2.0K
被引数: 3.1K
引用论文

引用论文

Bacterial Rhodopsin: Evidence for a New Type of Phototrophy in the Sea
err2000-09-15
err0
PREAI
errOded Béjà; L. Aravind; Eugene V. Koonin; Marcelino T. Suzuki; Andrew Hadd; Linh P. Nguyen; Stevan B. Jovanovich; Christian M. Gates; Robert A. Feldman; John L. Spudich; Elena N. Spudich; Edward F. DeLong
err分享
err收藏
Constrained Subproblems in a Decomposition-Based Multiobjective Evolutionary Algorithm
err2016-06-01
err125
PREAI
errWang, Luping; Zhang, Qingfu; Zhou, Aimin; Gong, Maoguo; Jiao, Licheng
err分享
err收藏
On Balancing Neighborhood and Global Replacement Strategies in MOEA/D
err2019-01-01
err4
errOAAI
errChen, Xiaoji; Shi, Chuan; Zhou, Aimin; Wu, Bin; Sheng, Pengcheng
err分享
err收藏
err分享
err收藏
err分享
err收藏
Scaling Up Dynamic Optimization Problems: A Divide-and-Conquer Approach
err2020-02-01
err46
errOAAI
errYazdani, Danial; Omidvar, Mohammad Nabi; Branke, Juergen; Trung Thanh Nguyen; Yao, Xin
err分享
err收藏
A decomposition-based multiobjective evolutionary algorithm with angle-based adaptive penalty
err2019-01-01
err38
PREAI
errQiao, Junfei; Zhou, Hongbiao; Yang, Cuili; Yang, Shengxiang
err分享
err收藏
学者 查看更多内容