Switching from exploration to exploitation in gravitational search algorithm based on diversity with Chaos

被引:12
|
作者
Aditya, Nikhil [1 ]
Mahapatra, Siba Sankar [1 ]
机构
[1] Natl Inst Technol, Dept Mech Engn, Rourkela 769008, Orissa, India
关键词
Exploration; Exploitation; Diversity; GSA; Chaotic behavior; PARTICLE SWARM OPTIMIZATION;
D O I
10.1016/j.ins.2023.03.138
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The gravitational search algorithm (GSA) is one of the most promising algorithm in the physics-based metaheuristics category. However, GSA suffers from premature convergence due to rapid reduction in diversity, whereas a chaotic gravitational search algorithm (CGSA) can degrade the convergence speed and exploitation power. To address these issues, the current study proposes an algorithm that enhances the exploration capability of GSA using a disruption strategy with chaotic dynamics. If no significant change is observed in diversity values during the initial stages of the search process, disruption is performed using a sigmoid function. Then, the search process executes gradual exploitation using a sigmoid function without chaotic dynamics. The proposed algorithm is tested with GSA, CGSA, and PSO (particle swarm optimization) on 28 benchmark functions. It is observed that the algorithm outperforms GSA and PSO in 19 cases and CGSA in 20 cases. Diversity analysis shows that the algorithm generates superior exploration versus exploi-tation percentage with improved mean diversity values. To determine its robustness, the algo-rithm is applied to four unconstrained engineering problems. The results suggest that the algorithm can solve practical engineering problems in a reasonable number of iterations.
引用
收藏
页码:298 / 327
页数:30
相关论文
共 50 条
  • [1] Improving exploration and exploitation via a Hyperbolic Gravitational Search Algorithm
    Pelusi, Danilo
    Mascella, Raffaele
    Tallini, Luca
    Nayak, Janmenjoy
    Naik, Bighnaraj
    Deng, Yong
    [J]. KNOWLEDGE-BASED SYSTEMS, 2020, 193
  • [2] A Local Exploitation Based Gravitational Search Algorithm
    Rawal, Pragya
    Sharma, Harish
    Sharma, Nirmala
    [J]. 2017 INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATIONS AND ELECTRONICS (COMPTELIX), 2017, : 573 - 579
  • [3] A new improved gravitational search algorithm based on chaos
    Ding, Wang
    [J]. PROCEEDINGS OF 2016 12TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2016, : 514 - 517
  • [4] Adaptive switching gravitational search algorithm: an attempt to improve diversity of gravitational search algorithm through its iteration strategy
    Nor Azlina Ab Aziz
    Zuwairie Ibrahim
    Marizan Mubin
    Shahdan Sudin
    [J]. Sādhanā, 2017, 42 : 1103 - 1121
  • [5] Adaptive switching gravitational search algorithm: an attempt to improve diversity of gravitational search algorithm through its iteration strategy
    Ab Aziz, Nor Azlina
    Ibrahim, Zuwairie
    Mubin, Marizan
    Sudin, Shahdan
    [J]. SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2017, 42 (07): : 1103 - 1121
  • [6] Chaos embedded opposition based learning for gravitational search algorithm
    Joshi, Susheel Kumar
    [J]. APPLIED INTELLIGENCE, 2023, 53 (05) : 5567 - 5586
  • [7] Chaos embedded opposition based learning for gravitational search algorithm
    Susheel Kumar Joshi
    [J]. Applied Intelligence, 2023, 53 : 5567 - 5586
  • [8] Multiple Chaos Embedded Gravitational Search Algorithm
    Song, Zhenyu
    Gao, Shangce
    Yu, Yang
    Sun, Jian
    Todo, Yuki
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2017, E100D (04): : 888 - 900
  • [9] Advanced Gravitational Search Algorithm with Modified Exploitation Strategy
    Khan, Talha Ali
    Ling, Sai Ho
    Mohan, Ananda Sanagavarapu
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2019, : 1056 - 1061
  • [10] Levy Flight and Chaos Theory-Based Gravitational Search Algorithm for Image Segmentation
    Rather, Sajad Ahmad
    Das, Sujit
    [J]. MATHEMATICS, 2023, 11 (18)