Minimizing Interference In Frequency Assignment Problem Based On Guided Particle Swarm Optimization Algorithm

摘要

This paper presents a modified approach based on Particle Swarm Optimization algorithm (PSO) for minimizing interference in Frequency Assignment Problem (FAP). This problem, known to be NP-hard, is to find an assignment of limited available frequencies for a number of communication cells. The main goal of the minimum interference FAP (MI-FAP) is to minimize the interference penalty cost provided in the solution. This cost related to the number of violated interference constraints, which predefined in interference matrix (IM). The modified algorithm named Guided search PSO (GPSO), which improve the particle location update strategy of the regular PSO to escape from local minimum. The proposed algorithm, enhance the convergence rate; robustness of the regular algorithm, and optimization stability of the search results. The computational efficiency and quality of the solutions obtained from the presented algorithm has been tested on well-known benchmark problems. The results obtained shows more efficiency than other results of previously related works.