Gravitational Search Algorithm and Its Variants

Abstract

Gravitational search algorithm (GSA) is a nature-inspired conceptual framework with roots in gravitational kinematics, a branch of physics that models the motion of masses moving under the influence of gravity. In GSA, a collection of objects interacts with each other under the Newtonian gravity and the laws of motion. The performances of objects are measured by masses. All these objects attract each other by the gravity force, while this force causes a global movement of all objects toward the objects with heavier masses. The position of the object corresponds to a solution of the problem. The positions of the objects are updated every iteration and the best fitness along with its corresponding object is stored. Heavier masses move slowly than lighter ones. The algorithm terminates after a specified number of iterations after which the best fitness becomes the global fitness for a particular problem and the positions of the corresponding object becomes the global solution of that problem. This paper presents a review of GSA and its variants.