Comparing SSALEO as a Scalable Large Scale Global Optimization Algorithm to High-Performance Algorithms for Real-World Constrained Optimization Benchmark

被引:10
|
作者
Qaraad, Mohammed [1 ,2 ]
Amjad, Souad [1 ]
Hussein, Nazar K. [3 ]
Mirjalili, Seyedali [4 ,5 ]
Ben Halima, Nadhir [6 ]
Elhosseini, Mostafa A. [7 ,8 ]
机构
[1] Abdelmalek Essaadi Univ, FS, TIMS, Tetouan, Morocco
[2] Amran Univ, Fac Sci, Dept Comp Sci, Amran, Yemen
[3] Tikrit Univ, Coll Comp Sci & Math, Dept Math, Tikrit 34001, Iraq
[4] Torrens Univ Australia, Ctr Artificial Intelligence Res & Optimisat, Fortitude Valley, Qld 4006, Australia
[5] Yonsei Univ, Yonsei Frontier Lab, Seoul 03722, South Korea
[6] South Mediterranean Univ, Mediterranean Inst Technol, Tunis 99628, Tunisia
[7] Taibah Univ, Coll Comp Sci & Engn, Yanbu 46421, Saudi Arabia
[8] Mansoura Univ, Fac Engn, Comp & Control Syst Engn Dept, Mansoura 35516, Egypt
关键词
Optimization; Metaheuristics; Classification algorithms; Benchmark testing; Convergence; Heuristic algorithms; Complexity theory; Hybridization; global optimization; meta-heuristic; swarm intelligence; evolutionary algorithms; large-scale global optimization; salp swarm algorithm; engineering design problems; SALP SWARM ALGORITHM; ADAPTATION EVOLUTION STRATEGY; LOCAL SEARCH; HYBRID; CMA; PSO;
D O I
10.1109/ACCESS.2022.3202894
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The Salp Swarm Algorithm (SSA) outperforms well-known algorithms such as particle swarm optimizers and grey wolf optimizers in complex optimization challenges. However, like most meta-heuristic algorithms, SSA suffers from slow convergence and stagnation in the best local solution. In this study, a Salp swarm algorithm (SSA) is combined with a local escaping operator (LEO) to overcome some inherent limitations of the original SSA. SSALEO is a novel search technique that accounts for population diversity, the imbalance between exploitation and exploration, and the SSA algorithm's premature convergence. By implementing LEO in SSALEO, the search slowdown in SSA is eliminated, and the local search efficiency of swarm agents is improved. The proposed SSALEO method is tested using the CEC 2017 benchmark with 50 and 100 decision variables, seven CEC2008lsgo test functions with 200, 500, and 1000 decision variables, and its performance was compared to other metaheuristic algorithms (MAs) and advanced algorithms, including seven Salp swarm variants. The comparisons show that SSA greatly benefits from LEO by enhancing the quality and accelerating its solutions' convergence rate. The SSALEO was then assessed using a benchmark set of seven well-known constrained design challenges in various engineering domains defined in the CEC 2020 conference benchmark. Friedman and Wilcoxon rank-sum statistical tests are also used to examine the results. According to experimental data and statistical tests, the SSALEO algorithm is very competitive and often superior to the algorithms used in the studies. Further, the proposed approach can be viewed as a special LSGO optimizer whose performance exceeds that of specialized state-of-the-art algorithms like CMA-ES and SHADE.
引用
收藏
页码:95658 / 95700
页数:43
相关论文
共 50 条
  • [1] A Real-World Benchmark Problem for Global Optimization
    Yuriy, Romasevych
    Viatcheslav, Loveikin
    Borys, Bakay
    [J]. CYBERNETICS AND INFORMATION TECHNOLOGIES, 2023, 23 (03) : 23 - 39
  • [2] Comparing Large-Scale Global Optimization Competition winners in a real-world problem
    Molina, Daniel
    Nesterenko, Arthur R.
    LaTorre, Antonio
    [J]. 2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 359 - 365
  • [3] A comparison of global optimization algorithms with standard benchmark functions and real-world applications using EnergyPlus
    Kaempf, Jerome Henri
    Wetter, Michael
    Robinson, Darren
    [J]. JOURNAL OF BUILDING PERFORMANCE SIMULATION, 2010, 3 (02) : 103 - 120
  • [4] Optimization algorithms for large-scale real-world instances of the frequency assignment problem
    Luna, Francisco
    Estebanez, Cesar
    Leon, Coromoto
    Chaves-Gonzalez, Jose M.
    Nebro, Antonio J.
    Aler, Ricardo
    Segura, Carlos
    Vega-Rodriguez, Miguel A.
    Alba, Enrique
    Valls, Jose M.
    Miranda, Gara
    Gomez-Pulido, Juan A.
    [J]. SOFT COMPUTING, 2011, 15 (05) : 975 - 990
  • [5] Optimization algorithms for large-scale real-world instances of the frequency assignment problem
    Francisco Luna
    César Estébanez
    Coromoto León
    José M. Chaves-González
    Antonio J. Nebro
    Ricardo Aler
    Carlos Segura
    Miguel A. Vega-Rodríguez
    Enrique Alba
    José M. Valls
    Gara Miranda
    Juan A. Gómez-Pulido
    [J]. Soft Computing, 2011, 15 : 975 - 990
  • [6] THE AGE OF OPTIMIZATION - SOLVING LARGE-SCALE REAL-WORLD PROBLEMS
    NEMHAUSER, GL
    [J]. OPERATIONS RESEARCH, 1994, 42 (01) : 5 - 13
  • [7] Chaotic marine predators algorithm for global optimization of real-world engineering problems
    Kumar, Sumit
    Yildiz, Betul Sultan
    Mehta, Pranav
    Panagant, Natee
    Sait, Sadiq M.
    Mirjalili, Seyedali
    Yildiz, Ali Riza
    [J]. KNOWLEDGE-BASED SYSTEMS, 2023, 261
  • [8] Comparing the performances of six nature-inspired algorithms on a real-world discrete optimization problem
    Huseyin Hakli
    Harun Uguz
    Zeynep Ortacay
    [J]. Soft Computing, 2022, 26 : 11645 - 11667
  • [9] Comparing the performances of six nature-inspired algorithms on a real-world discrete optimization problem
    Hakli, Huseyin
    Uguz, Harun
    Ortacay, Zeynep
    [J]. SOFT COMPUTING, 2022, 26 (21) : 11645 - 11667
  • [10] A Benchmark-Suite of real-World constrained multi-objective optimization problems and some baseline results
    Kumar, Abhishek
    Wu, Guohua
    Ali, Mostafa Z.
    Luo, Qizhang
    Mallipeddi, Rammohan
    Suganthan, Ponnuthurai Nagaratnam
    Das, Swagatam
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2021, 67