GSA improvement via the von Neumann stability analysis

Abstract

The performance of the Gravitational Search Algorithm (GSA) depends on the gravitational constant G, which controls the balance of exploration and exploitation abilities. Improving the setting of this parameter has attracted many researchers. In this paper, we analyzed the GSA stability using the von Neumann stability criterion. First, we modeled the iterative process by a second-order differential equation and derived the first and second-order stability conditions. Then, based on these criteria, we suggested a new law to adjust the initial value of the parameter G, depending on the distance between objects and then on the search space. Some supporting simulations were carried out using different update laws of the gravitational constant (e.g., exponential, log-sigmoid, linear, and chaotic) on CEC 2017 benchmark functions in different search space dimensions. The achieved results show that the new setting leads to significantly better outcomes in high-dimensional search spaces (greater than 20). A comparison with other metaheuristics (Particle Swarm Optimization, Artificial Bee Colony, and Grey Wolf Optimizer) reveals that the new setting proffers GSA competitiveness. Tests on 23 real-world problems (CEC 2011 benchmark problems and the iron ores sintering problem) further proved all the merits of the proposed parameter setting.