CS Theory Seminars


Gravitational Search Algorithm

Margarita Spitšakova , IoC

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

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 solution, and it is expected that after some time masses will be attracted by the heaviest mass (which describe good solution in the search space).