Indian Journal of Science and Technology

The PDF file you selected should load here if your Web browser has a PDF reader plug-in installed (for example, a recent version of Adobe Acrobat Reader).

If you would like more information about how to print, save, and work with PDFs, Highwire Press provides a helpful Frequently Asked Questions about PDFs.

Alternatively, you can download the PDF file directly to your computer, from where it can be opened using a PDF reader. To download the PDF, click the Download link above.

Fullscreen Fullscreen Off


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, NP-Hard
User