arrow
Return

A stable-state multi-objective evolutionary algorithm based on decomposition

delete2024-04-01
delete9
PRE
AI
王静 cover
王静 (Jing Wang)
Y
Yuxin Zheng *
H
Hu Peng
Z
Zhijian Wu
DOI:10.1016/j.eswa.2023.122452delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The decomposition-based multi-objective evolutionary algorithm (MOEA/D) has been shown to effectively solve real-world multi-objective optimization problems (MOPs). The uniformly distributed weight vectors guide the population to continuously evolve towards the Pareto front (PF). However, the random matching mode between individuals and weight vectors leads to some excellent individuals being replaced in the evolution process. Meanwhile, the number of replaced individuals in the neighborhood is not controlled. This causes a waste of computing resources and fails to balance the diversity and convergence of the population effectively. Referring to the influence on body adjustment of homeostasis in the medical field, the stable-state mechanism is proposed to keep the dynamic balance between exploration and exploitation. Therefore, this paper presents the stable-state multi-objective evolutionary algorithm based on decomposition (MOEA/D-SS) that adopts a new stable-state replacement strategy to adjust the number of replaced individuals within each neighborhood. Furthermore, a stable-state neighborhoods adjustment strategy was proposed to adjust the size of each neighborhood. This mechanism can adjust the convergence and diversity of newly generated individuals at different stages. Finally, several benchmark test suites (i.e., ZDT, DTLZ, and UF) and a practical optimization problem are used to test the performance of MOEA/D-SS. The experimental results demonstrate that the proposed algorithm outperforms other comparative algorithms.
Keywords:
Multi-objective evolutionary algorithm
Decomposition
Stable-state replacement
Matching mechanism
Neighborhood adjustment

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
3.0W
Citations:
10.2W

Organization

J
Jiujiang University
Scholars:
1.6K
Papers: 999
Citations: 1.4K
W
wuhan university
Scholars:
8.1W
Papers: 5.8W
Citations: 70
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
A Review on Swarm Intelligence and Evolutionary Algorithms for Solving Flexible Job Shop Scheduling Problems
err2019-07-01
err371
errOAAI
errGao, Kaizhou; Cao, Zhiguang; Zhang, Le; Chen, Zhenghua; Han, Yuyan; Pan, Quanke
errShare
errSave
Marine Predators Algorithm: A nature-inspired metaheuristic
err2020-08-01
err1.5K
errOAAI
errFaramarzi, Afshin; Heidarinejad, Mohammad; Mirjalili, Seyedali; Gandomi, Amir H.
errShare
errSave
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
researcher View more