A novel Gravitational Search Algorithm with modified step-size and Explosion-Birth operator
Paper ID : 1829-IST
1Donya Yazdani *, 2MohammadReza Meybodi
1Science and Research Branch, Islamic Azad University
Gravitational Search Algorithm (GSA) is a population-based optimization algorithm relies on Newton’s gravity law and the notion of mass interactions. GSA has advantages such as simple implementation, proper global search and good convergence speed. However, it suffers from inappropriate solution precision and weak local search ability. In order to improve the balance between exploration and exploitation, and solution accuracy of GSA, we introduce two mechanisms in this paper. First, we propose an improved GSA with modified time varying step size. Second, for improvement of the exploitation ability and convergence rate of the algorithm, we introduce a new nature-inspired operator named Explosion-Birth operator. This operator is based on explosion and birth of stars in the galaxy. The experiments are conducted on 10 standard benchmarks. The experimental results confirm the high performance of the proposed algorithm in presence and absence of Explosion-Birth operator and are compared with those of five well-known algorithms in this field.