Indian Journal of Science and Technology

Abstract

Many heuristic optimization methods have been developed in recent years that are derived from Nature. These methods take inspiration from physics, biology, social sciences, and use of repeated trials, randomization, and specific operators to solve NP-hard combinatorial optimization problems. In this paper we try to describe the main characteristics of heuristics derived from “Newton’s law of gravitation”, namely a gravitational emulation local search algorithm and a gravitational search algorithm. We also present the detailed survey of distinguishing properties, parameters and applications of these two algorithms.
Keywords: Meta -Heuristic algorithms, gravitation, Newton’s law of Gravity, Combinatorial optimization problems, NPHard