Gravitational search algorithm

Margarita Spitšakova

Institute of Cybernetics

Thursday, 7 October 2010, 14:00
Cybernetica Bldg (Akadeemia tee 21), room B101


Abstract: There exist several heuristic optimization methods based on modeling of different biological (like evolution or swarm behavior) or physical processes.

In this talk we will discuss another optimization algorithm based on the law of gravity and mass interactions. In this algorithm, agents are considered as objects and their performance described by mass. All agents are communicating through gravitational force.

Each mass presents a candidate solution, and it is expected that after some time masses will be attracted by the heaviest mass (which describes the optimal solution in the search space).


Tarmo Uustalu
Last update 10 September 2010