A Variable Importance-Based Differential Evolution for Large-Scale Multiobjective Optimization
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 13048-13062 |
Number of pages | 15 |
Journal / Publication | IEEE Transactions on Cybernetics |
Volume | 52 |
Issue number | 12 |
Online published | 18 Aug 2021 |
Publication status | Published - Dec 2022 |
Link(s)
Abstract
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.
Research Area(s)
- Differential evolution (DE), large-scale optimization, multiobjective optimization, variable grouping
Citation Format(s)
A Variable Importance-Based Differential Evolution for Large-Scale Multiobjective Optimization. / Liu, Songbai; Lin, Qiuzhen; Tian, Ye et al.
In: IEEE Transactions on Cybernetics, Vol. 52, No. 12, 12.2022, p. 13048-13062.Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review