Weight grouping operators selection strategy for a multiobjective evolutionary algorithm based on decomposition

Lin Shi

doi:10.1007/s10489-022-03900-x

2022-08-20

PRE

DOI：10.1007/s10489-022-03900-x

原文链接

原文求助

摘要

En 中文

Multiobjective evolutionary algorithm based on decomposition (MOEA/D) works by using a set of uniformly distributed weight vectors to decompose a multiobjective optimization problem (MOP) into multiple single objective optimization subproblems for simultaneous optimization. Selecting parents from the neighborhood when performing reproduction is highly probable, thus different operators and neighborhoods may produce different offspring. However, one omnipotent operator usually cannot handle all different complex MOPs very well, for this reason, we propose a weight grouping operators selection (WGOS) strategy. Firstly, we divide the weight vectors into several groups and assign different reproduction operators to each group. The subproblems in each group are optimized by using the reproduction operators assigned. Then, the size of each group is dynamically adjusted according to the quality of the generated offspring, and the group of the reproduction operator that generates the better offspring expands, and the group of the reproduction operator that generates the worse offspring shrinks correspondingly until all the groups are merged into one and all adopt the same reproduction operator. This process will eventually pick out one operator for subsequent evolution. Finally, we will verify the performance of the selected operator to decide whether to continue using it or switch to another operator. A large number of comparative experiments have proved this strategy has better performance.

Keyword:

Multiobjective evolutionary algorithms

Decomposition

Weight vector group

Operator selection

期刊

Applied Intelligence

IF:

3.5

论文数:

7.6K

被引数:

1.7W

机构

shandong normal university

学者数:

1.0W

论文数: 8.2K

被引数: 3

引用论文

Demand-driven task scheduling using 2D chromosome genetic algorithm in mobile cloud

2014 IEEE International Conference on Progress in Informatics and Computing

IF0

2014-05-01

PREAI

Zhiming Cai; Chongcheng Chen

Bacterial Rhodopsin: Evidence for a New Type of Phototrophy in the Sea

Science

IF0

2000-09-15

PREAI

Oded Béjà; 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

A multi-objective evolutionary approach for the nonlinear scale-free level problem

APPLIED INTELLIGENCE

IF3.5

2020-07-14

PREAI

Ruela, Andre Siqueira; Delgado, Karina Valdivia; Bernardes, Joao

PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization PlatEMO: 用于进化多目标优化的MATLAB平台

IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE

IF11.2

2017-11-01

1.6K