A Metaheuristic Approach for the Frequency Assignment Problem

The Frequency Assignment Problem (FAP) is considered in this paper. As the co-site constraint (CSC) may cause more interference in the real-world situation, we have paid more attention on CSC. The algorithm proposed here is a metaheuristic approach, which uses heuristic information combined with a modified PSO (Particle Swarm Optimization) algorithm to solve the FAP problem. Simulation results show that our algorithm controls CSC in the frequency assignment. Furthermore, it achieves a very high rate of convergence to solutions for eight benchmark problems and converges quickly.