Levy flight incorporated hybrid learning model for gravitational search algorithm

被引:15
作者
Joshi, Susheel Kumar [1 ]
机构
[1] Indian Inst Informat Technol Kottayam, Dept Computat Sci & Humanities, Kottayam 686635, Kerala, India
关键词
Gravitational search algorithm; Elite levy flight update strategy; Spiral adaptive strategy; Meta; -heuristics; Stochastic optimization; PARTICLE SWARM OPTIMIZATION;
D O I
10.1016/j.knosys.2023.110374
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Gravitational search algorithm (GSA) is a widely used meta-heuristic algorithm for global optimization. Its strong social interaction abilities and easy to implement nature make it more applicable than its contemporaries. However, multi-modality always remains a challenging task for GSA search mechanism due to its incapabilities towards premature convergence. This paper proposes a novel GSA variant called 'Levy flight incorporated gravitational search algorithm with an adaptive spiral strategy (LevyGSA)' to address the shortcomings of GSA with the following developments: First, a levy flight associated position update strategy for elite agents of the swarm is proposed for a better interior search. Secondly, an adaptive spiral update strategy is introduced for the rest swarm to balance the trade-off between exploration and exploitation for a robust search. Finally, a dimensional reduction based strategy for enhancing the local search around the known global optimal region is introduced. The proposed algorithm is tested over 23 classical test problems and 30 CEC 2014 test problems. The numerical results demonstrate the outstanding performance of the proposed algorithm through which it outperforms the well-known existing meta-heuristics along with recent GSA variants. Furthermore, finding more accurate solutions for five engineering design problems validates its applicability in real-world scenarios.(c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:17
相关论文
共 51 条
[1]   An Enhanced Version of Black Hole Algorithm via Levy Flight for Optimization and Data Clustering Problems [J].
Abdulwahab, Haneen A. ;
Noraziah, A. ;
Alsewari, Abdulrahman A. ;
Salih, Sinan Q. .
IEEE ACCESS, 2019, 7 :142085-142096
[2]   Boosting arithmetic optimization algorithm by sine cosine algorithm and levy flight distribution for solving engineering optimization problems [J].
Abualigah, Laith ;
Ewees, Ahmed A. ;
Al-qaness, Mohammed A. A. ;
Abd Elaziz, Mohamed ;
Yousri, Dalia ;
Ibrahim, Rehab Ali ;
Altalhi, Maryam .
NEURAL COMPUTING & APPLICATIONS, 2022, 34 (11) :8823-8852
[3]   Plant intelligence based metaheuristic optimization algorithms [J].
Akyol, Sinem ;
Alatas, Bilal .
ARTIFICIAL INTELLIGENCE REVIEW, 2017, 47 (04) :417-462
[4]   COMPARATIVE ASSESSMENT OF LIGHT-BASED INTELLIGENT SEARCH AND OPTIMIZATION ALGORITHMS [J].
Alatas, Bilal ;
Bingol, Harun .
LIGHT & ENGINEERING, 2020, 28 (06) :51-59
[5]   GSA-LA: gravitational search algorithm based on learning automata [J].
Alirezanejad, Mehdi ;
Enayatifar, Rasul ;
Motameni, Homayun ;
Nematzadeh, Hossein .
JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2021, 33 (01) :109-125
[6]   Levy-based antlion-inspired optimizers with orthogonal learning scheme [J].
Ba, Abdoul Fatakhou ;
Huang, Hui ;
Wang, Mingjing ;
Ye, Xiaojia ;
Gu, Zhiyang ;
Chen, Huiling ;
Cai, Xueding .
ENGINEERING WITH COMPUTERS, 2022, 38 (01) :397-418
[7]   Fitness varying gravitational constant in GSA [J].
Bansal, Jagdish Chand ;
Joshi, Susheel Kumar ;
Nagar, Atulya K. .
APPLIED INTELLIGENCE, 2018, 48 (10) :3446-3461
[8]   A novel meta-heuristic search algorithm for solving optimization problems: capuchin search algorithm [J].
Braik, Malik ;
Sheta, Alaa ;
Al-Hiary, Heba .
NEURAL COMPUTING & APPLICATIONS, 2021, 33 (07) :2515-2547
[9]   PSOSCALF: A new hybrid PSO based on Sine Cosine Algorithm and Levy flight for solving optimization problems [J].
Chegini, Saeed Nezamivand ;
Bagheri, Ahmad ;
Najafi, Farid .
APPLIED SOFT COMPUTING, 2018, 73 :697-726
[10]  
Evans Steven N., 1989, Journal of Theoretical Probability, V2, P209, DOI 10.1007/BF01053411