Levy flight incorporated hybrid learning model for gravitational search algorithm

被引:12
|
作者
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
相关论文
共 50 条
  • [41] Hybrid Multiverse Optimization Algorithm With Gravitational Search Algorithm for Multithreshold Color Image Segmentation
    Jia, Heming
    Peng, Xiaoxu
    Song, Wenlong
    Lang, Chunbo
    Xing, Zhikai
    Sun, Kangjian
    IEEE ACCESS, 2019, 7 : 44903 - 44927
  • [42] A Hybrid Genetic Algorithm and Gravitational Search Algorithm for Image Segmentation Using Multilevel Thresholding
    Sun, Genyun
    Zhang, Aizhu
    PATTERN RECOGNITION AND IMAGE ANALYSIS, IBPRIA 2013, 2013, 7887 : 707 - 714
  • [43] Training feedforward neural networks using hybrid particle swarm optimization and gravitational search algorithm
    Mirjalili, SeyedAli
    Hashim, Siti Zaiton Mohd
    Sardroudi, Hossein Moradian
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (22) : 11125 - 11137
  • [44] Application of dynamic event-triggered hybrid gravitational search algorithm in pipeline leakage detection
    Yang, Dandi
    Lu, Jingyi
    Dong, Hongli
    Li, Jiahui
    Zhou, Yina
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2024, 361 (04):
  • [45] A hybrid gravitational search algorithm with swarm intelligence and deep convolutional feature for object tracking optimization
    Kang, Kyuchang
    Bae, Changseok
    Yeung, Henry Wing Fung
    Chung, Yuk Ying
    APPLIED SOFT COMPUTING, 2018, 66 : 319 - 329
  • [46] A Heuristic Group Intelligence Control System Based on Hybrid Particle Swarm Gravitational Search Algorithm
    Ding, Linshan
    Wang, Zhengya
    Hu, Tao
    Liu, Yi
    Zhang, Li
    PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS, MODELLING AND STATISTICS APPLICATION (AMMSA 2017), 2017, 141 : 423 - 426
  • [47] Multiple Chaos Embedded Gravitational Search Algorithm
    Song, Zhenyu
    Gao, Shangce
    Yu, Yang
    Sun, Jian
    Todo, Yuki
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2017, E100D (04): : 888 - 900
  • [48] Synchronous Gravitational Search Algorithm vs Asynchronous Gravitational Search Algorithm: A Statistical Analysis
    Ab Aziz, Nor Azlina
    Ibrahim, Zuwairie
    Nawawi, Sophan Wahyudi
    Sudin, Shahdan
    Mubin, Marizan
    Ab Aziz, Kamarulzaman
    NEW TRENDS IN SOFTWARE METHODOLOGIES, TOOLS AND TECHNIQUES, 2014, 265 : 160 - 169
  • [49] Flight deck operations scheduling based on dual population fuzzy gravitational search algorithm
    Han W.
    Cui R.-W.
    Su X.-C.
    Zhang Y.
    Kongzhi yu Juece/Control and Decision, 2021, 36 (11): : 2751 - 2759
  • [50] Constrained Optimization Using Gravitational Search Algorithm
    Anupam Yadav
    Kusum Deep
    National Academy Science Letters, 2013, 36 : 527 - 534