arrow
Return

A decomposition-based multiobjective evolutionary algorithm with weight vector adaptation

delete2021-03-01
delete20
PRE
AI
周昕 cover
周昕 (Xin Zhou)
X
Xuewu Wang
X
Xingsheng Gu *
DOI:10.1016/j.swevo.2020.100825delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multi-objective Evolutionary Algorithms (MOEAs) have been concerned and studied with great achievements in the last two decades. As a typical decomposition-based MOEA, MOEA/D aims to decompose a multi-objective op-timization problem (MOP) into several subproblems through a set of predefined weight vectors and then optimizes these problems simultaneously. However, performance degradation occurs when complex optimization problems with complicated Pareto Front shape (i.e., irregular and discontinuous PF) are handled. This paper proposes a decomposition-based multi-objective evolutionary algorithm with weight vector adaptation (WVA-MOEA/D) to adjust the weight vectors uniformly distribute in the solution space. The algorithm decomposes a MOP into sev-eral subproblems, the new environment selection mechanism defines several neighborhoods with weight vectors as the center of the circle, and elite solutions are selected based on the density of each neighborhood. Weight vector adaptation is employed to guide solution selection and obtain a set of uniformly distributed solutions. The proposed WVA-MOEA/D can improve the performance of MOEA/D on MOPs and many-objective problems with irregular PFs. Besides, the neighborhood adaptation strategy used in the algorithm aims to maintain the diversity solutions and decrease the selection pressure in many-objective optimization problems. Experimental results indicate that WVA-MOEA/D could further effectively solve MOPs with various types of Pareto Fronts for multi-objective and many-objective optimization compared with several state-of-the-art evolutionary algorithms.
Keywords:
Adaptive weight vector
Environment selection mechanism
MOEA
D
Neighborhood adaptation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

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

Organization

M
ministry of education - china
Scholars:
2.5W
Papers: 1.0W
Citations: 13
Cited Papers

Cited Papers

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
errShare
errSave
Performance assessment of multiobjective optimizers: An analysis and review
err2003-04-01
err3.1K
errOAAI
errZitzler, E; Thiele, L; Laumanns, M; Fonseca, CM; da Fonseca, VG
errShare
errSave
Multiobjective evolutionary algorithms: A survey of the state of the art
err2011-03-01
err1.8K
PREAI
errZhou, Aimin; Qu, Bo-Yang; Li, Hui; Zhao, Shi-Zheng; Suganthan, Ponnuthurai Nagaratnam; Zhang, Qingfu
errShare
errSave
An improved MOEA/D design for many-objective optimization problems
err2018-04-30
err34
PREAI
errZheng, Wei; Tan, Yanyan; Meng, Lili; Zhang, Huaxiang
errShare
errSave
researcher View more