Improved Gravitational Search Algorithm Based on Adaptive Strategies

• Published in: Entropy (Basel, Switzerland) Switzerland), 2022-12, Vol.24 (12), p.1826
• Main Authors: Yang, Zhonghua, Cai, Yuanli, Li, Ge
• Format: Article
• Language: English
• Subjects: Adaptive algorithms; Adaptive search techniques; adaptive strategy; Algorithms; Comparative analysis; Global optimization; Gravitational constant; gravitational search algorithm; Mathematical optimization; Mutation; Optimization algorithms; Parameter estimation; particle information interaction; Performance tests; Population density; Search algorithms; Swarm intelligence; swarm intelligence algorithm
• ISSN: 1099-4300; 1099-4300
• DOI: 10.3390/e24121826

The gravitational search algorithm is a global optimization algorithm that has the advantages of a swarm intelligence algorithm. Compared with traditional algorithms, the performance in terms of global search and convergence is relatively good, but the solution is not always accurate, and the algorithm has difficulty jumping out of locally optimal solutions. In view of these shortcomings, an improved gravitational search algorithm based on an adaptive strategy is proposed. The algorithm uses the adaptive strategy to improve the updating methods for the distance between particles, gravitational constant, and position in the gravitational search model. This strengthens the information interaction between particles in the group and improves the exploration and exploitation capacity of the algorithm. In this paper, 13 classical single-peak and multi-peak test functions were selected for simulation performance tests, and the CEC2017 benchmark function was used for a comparison test. The test results show that the improved gravitational search algorithm can address the tendency of the original algorithm to fall into local extrema and significantly improve both the solution accuracy and the ability to find the globally optimal solution.