A Modified Gravitational Search Algorithm for Function Optimization

• Main Authors: Shoushuai He, Lei Zhu, Lei Wang, Lu Yu, Changhua Yao
• Format: Article
• Language: English
• Published: IEEE 2019-01-01
• Series: IEEE Access
• Subjects: Gravitational search algorithm; repulsive force; 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
• Online Access: https://ieeexplore.ieee.org/document/8598929/

Gravitational search algorithm (GSA) is a population-based heuristic algorithm, which is inspired by Newton&#x2019;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 <inline-formula> <tex-math notation="LaTeX">$Kbest$ </tex-math></inline-formula> is used in a new version of GSA, which is called repulsive GSA with exponential <inline-formula> <tex-math notation="LaTeX">$Kbest$ </tex-math></inline-formula> (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 <inline-formula> <tex-math notation="LaTeX">$Kbest$ </tex-math></inline-formula> 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.