arrow
Return

A Diversity-Enhanced Resource Allocation Strategy for Decomposition-Based Multiobjective Evolutionary Algorithm

delete2018-08-01
delete42
PRE
AI
林秋镇 (Qiuzhen Lin)
G
Genmiao Jin
Y
Yueping Ma
K
Ka‐Chun Wong
C
Carlos A. Coello Coello
李坚强 cover
李坚强 (Jianqiang Li)
陈健勇 cover
陈健勇 (Jianyong Chen) *
张军 (Jun Zhang)
DOI:10.1109/TCYB.2017.2739185delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The multiobjective evolutionary algorithm (MOEA) based on decomposition transforms a multiobjective optimization problem into a set of aggregated subproblems and then optimizes them collaboratively. Since these subproblems usually have different degrees of difficulty, resource allocation (RA) strategies have been reported to enhance performance, attempting to dynamically assign proper amounts of computational resources for the solution of each of these subproblems. However, existing schemes for decomposition-based MOEAs fully rely on the relative improvement of the aggregated functions to do this. This paper proposes a diversity-enhanced RA strategy for this kind of MOEA, depending on both relative improvement on aggregated function value and solution density around each subproblem to assign computational resources. Thus, one subproblem surrounded with fewer solutions in its neighboring area and more relative improvement on the aggregated function value will be allocated a higher probability for evolution. Our experimental results show the advantages of our proposed strategy over two popular RA strategies available for decomposition-based MOEAs, on tackling a set of complicated benchmark problems.
Keywords:
Decomposition
multiobjective optimization
resource allocation (RA)
solution density
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

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

I
instituto politecnico nacional - mexico
Scholars:
1.6W
Papers: 1.0W
Citations: 3
C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W
S
shenzhen university
Scholars:
4.6W
Papers: 3.4W
Citations: 72
researcher View more organizations
Cited Papers

Cited Papers

Geochemistry of basalts from IODP site U1365: Implications for magmatism and mantle source signatures of the mid-Cretaceous Osbourn Trough
err2012-07-01
err0
PREAI
errGuoliang Zhang; Christopher Smith-Duque; Suohan Tang; He Li; Carlos Zarikian; Steven D'Hondt; Fumio Inagaki
errShare
errSave
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
Constrained Subproblems in a Decomposition-Based Multiobjective Evolutionary Algorithm
err2016-06-01
err125
PREAI
errWang, Luping; Zhang, Qingfu; Zhou, Aimin; Gong, Maoguo; Jiao, Licheng
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
researcher View more