• P-ISSN 0974-6846 E-ISSN 0974-5645

Indian Journal of Science and Technology


Indian Journal of Science and Technology

Year: 2013, Volume: 6, Issue: 2, Pages: 1-10

Original Article

Newton’s Law of Gravity-Based Search Algorithms


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


Subscribe now for latest articles and news.