A Modified Gravitational Search Algorithm for Function Optimization

Abstract

Gravitational search algorithm (GSA) is a population-based heuristic algorithm, which is inspired by Newton’s laws of gravity and motion. Although GSA provides a good performance in solving optimization problems, it has a disadvantage of premature convergence. In this paper, the concept of repulsive force is introduced and the definition of exponential $Kbest$ is used in a new version of GSA, which is called repulsive GSA with exponential $Kbest$ (EKRGSA). In this algorithm, heavy particles repulse or attract all particles according to distance, and all particles search the solution space under the combined action of repulsive force and gravitational force. In this way, the exploration ability of the algorithm is improved and a proper balance between exploration and exploitation is established. Moreover, the exponential $Kbest$ significantly decreases the computational time. The proposed algorithm is tested on a set of benchmark functions and compared with other algorithms. The experimental results confirm the high efficiency of EKRGSA.

Keywords

• Gravitational search algorithm
• repulsive force
• Kbest%22%2C%22default_operator%22%3A%22AND%22%7D%7D%7D"> exponential <italic xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">Kbest</italic>
• function optimization