Large-scale evolutionary optimization: A review and comparative study☆

被引:35
作者
Liu, Jing [1 ]
Sarker, Ruhul [1 ]
Elsayed, Saber [1 ]
Essam, Daryl [1 ]
Siswanto, Nurhadi [2 ]
机构
[1] Univ New South Wales, Sch Syst & Comp, Canberra, ACT, Australia
[2] Inst Teknol Sepuluh Nopember, Dept Ind & Syst Engn, Surabaya, Indonesia
基金
澳大利亚研究理事会;
关键词
Large-scale optimization; Evolutionary optimization; Multi-objective optimization; Sparse optimization; High-dimensional problems; PARTICLE SWARM OPTIMIZATION; ADAPTIVE DIFFERENTIAL EVOLUTION; COOPERATIVE COEVOLUTION; MULTIOBJECTIVE OPTIMIZATION; GLOBAL OPTIMIZATION; LOCAL SEARCH; ALGORITHM; STRATEGY; FRAMEWORK; FASTER;
D O I
10.1016/j.swevo.2023.101466
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Large-scale global optimization (LSGO) problems have widely appeared in various real -world applications. However, their inherent complexity, coupled with the curse of dimensionality, makes them challenging to solve. Continuous efforts have been devoted to designing computational intelligence-based approaches to solve them. This paper offers a comprehensive review of the latest developments in the field, focusing on the advances in both single -objective and multi -objective large-scale evolutionary optimization algorithms over the past five years. We systematically categorize these algorithms, discuss their distinct features, and highlight benchmark test suites essential for performance evaluation. After that, comparative studies are conducted using numerical solutions to evaluate the performance of state -of -the -art LSGO for both single -objective and multiobjective problems. Finally, we discuss the real -world applications of LSGO, some challenges, and possible future research directions.
引用
收藏
页数:24
相关论文
共 275 条
[21]   A Competitive Swarm Optimizer for Large Scale Optimization [J].
Cheng, Ran ;
Jin, Yaochu .
IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (02) :191-204
[22]   A social learning particle swarm optimization algorithm for scalable optimization [J].
Cheng, Ran ;
Jin, Yaochu .
INFORMATION SCIENCES, 2015, 291 :43-60
[23]   A Surrogate-Assisted Reference Vector Guided Evolutionary Algorithm for Computationally Expensive Many-Objective Optimization [J].
Chugh, Tinkle ;
Jin, Yaochu ;
Miettinen, Kaisa ;
Hakanen, Jussi ;
Sindhya, Karthik .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (01) :129-142
[24]   Differential Evolution: A Survey of the State-of-the-Art [J].
Das, Swagatam ;
Suganthan, Ponnuthurai Nagaratnam .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (01) :4-31
[25]   Investigating surrogate-assisted cooperative coevolution for large-Scale global optimization [J].
De Falco, Ivanoe ;
Della Cioppa, Antonio ;
Trunfio, Giuseppe A. .
INFORMATION SCIENCES, 2019, 482 :1-26
[26]  
Deb K, 2004, ADV INFO KNOW PROC, P105
[27]   An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints [J].
Deb, Kalyanmoy ;
Jain, Himanshu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (04) :577-601
[28]   Objective Space-Based Population Generation to Accelerate Evolutionary Algorithms for Large-Scale Many-Objective Optimization [J].
Deng, Qi ;
Kang, Qi ;
Zhang, Liang ;
Zhou, MengChu ;
An, Jing .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2023, 27 (02) :326-340
[29]   Quantum differential evolution with cooperative coevolution framework and hybrid mutation strategy for large scale optimization [J].
Deng, Wu ;
Shang, Shifan ;
Cai, Xing ;
Zhao, Huimin ;
Zhou, Yongquan ;
Chen, Huayue ;
Deng, Wuquan .
KNOWLEDGE-BASED SYSTEMS, 2021, 224 (224)
[30]   Feature selection based on hybridization of genetic algorithm and competitive swarm optimizer [J].
Ding, Ye ;
Zhou, Kui ;
Bi, Weihong .
SOFT COMPUTING, 2020, 24 (15) :11663-11672