arrow
Return

A Variable Importance-Based Differential Evolution for Large-Scale Multiobjective Optimization

delete2022-12-01
delete36
PRE
AI
S
Songbai Liu
林秋镇 (Qiuzhen Lin) *
Y
Ye Tian
K
Kay Chen Tan *
DOI:10.1109/TCYB.2021.3098186delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Large-scale multiobjective optimization problems (LMOPs) bring significant challenges for traditional evolutionary operators, as their search capability cannot efficiently handle the huge decision space. Some newly designed search methods for LMOPs usually classify all variables into different groups and then optimize the variables in the same group with the same manner, which can speed up the population's convergence. Following this research direction, this article suggests a differential evolution (DE) algorithm that favors searching the variables with higher importance to the solving of LMOPs. The importance of each variable to the target LMOP is quantized and then all variables are categorized into different groups based on their importance. The variable groups with higher importance are allocated with more computational resources using DE. In this way, the proposed method can efficiently generate offspring in a low-dimensional search subspace formed by more important variables, which can significantly speed up the convergence. During the evolutionary process, this search subspace for DE will be expanded gradually, which can strike a good balance between exploration and exploitation in tackling LMOPs. Finally, the experiments validate that our proposed algorithm can perform better than several state-of-the-art evolutionary algorithms for solving various benchmark LMOPs.
Keywords:
Optimization
Search problems
Convergence
Research and development
Linear programming
Cybernetics
Computer science
Differential evolution (DE)
large-scale optimization
multiobjective optimization
variable grouping

Journal

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

Organization

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
H
hefei institutes of physical science, cas
Scholars:
4.5K
Papers: 3.5K
Citations: 4
A
anhui university
Scholars:
1.9W
Papers: 1.2W
Citations: 24
researcher View more organizations
Cited Papers

Cited Papers

The complete chloroplast genome sequences of Artemisia gmelinii andArtemisia capillaris (Asteraceae)
err2016-07-06
err0
errOAAI
errYun Sun Lee; Jee Young Park; Jin-Kyung Kim; Hyun Oh Lee; Hyun-Seung Park; Sang-Choon Lee; Jung Hwa Kang; Taek Joo Lee; Sang Hyun Sung; Tae-Jin Yang
errShare
errSave
errShare
errSave
A Survey on Cooperative Co-Evolutionary Algorithms
err2019-06-01
err212
PREAI
errMa, Xiaoliang; Li, Xiaodong; Zhang, Qingfu; Tang, Ke; Liang, Zhengping; Xie, Weixin; Zhu, Zexuan
errShare
errSave
Transcranial direct current stimulation on prefrontal and parietal areas enhances motor imagery
err2019-06-12
err0
PREAI
errYousef Moghadas Tabrizi; Meysam Yavari; Shahnaz Shahrbanian; Hassan Gharayagh Zandi
errShare
errSave
Flow boiling critical heat flux enhancement in ZrSi2 accident-tolerant fuel cladding with porous structures
err2022-05-01
err0
PREAI
errMinrak Kim; Hyunwoo Noh; Gi Cheol Lee; Hwasung Yeom; Tong Kyun Kim; Jin Man Kim; Tae Ho Kim; HangJin Jo; Hyun Sun Park; Kumar Sridharan; Moo Hwan Kim
errShare
errSave
researcher View more