Gravitational Search Algorithm for Frequency Assignment Problem

Todays, various heuristic optimization methods have been developed. Many of these algorithms are inspired from physical processes or swarm behaviors in nature. Gravitational Search Algorithm (GSA) is an optimization algorithm based on the law of gravity and mass interactions. In the proposed algorithm, the search agents are a collection of masses. In this paper, mentioned algorithm is used to solve of the Frequency Assignment Problem (FAP). For ability test of the algorithm, CALMA benchmarks are used and results are good.