Title :
Frequency assignment problem using discrete particle swarm model
Author :
Benameur, L. ; Alami, J. ; El Imrani, A.
Author_Institution :
Lab. Conception & Syst., Univ. Mohammed V, Rabat, Morocco
Abstract :
The problem of the fixed-spectrum frequency assignment, where the objective is to minimize the cost due to the interference arising in a solution, is studied and solved in this paper using a discrete particle swarm optimization which is refined by a deterministic local search heuristic. Computational results, obtained for eight well-known benchmarks problem, confirm the effectiveness of discrete particle swarm optimization.
Keywords :
frequency allocation; minimisation; particle swarm optimisation; radiofrequency interference; search problems; FS-FAP problem; benchmark problem; deterministic local search heuristic; discrete particle swarm optimization model; fixed-spectrum frequency assignment problem; interference cost minimization; Cost function; Electromagnetic compatibility; Financial advantage program; Frequency domain analysis; Heuristic algorithms; Interference constraints; Minimization methods; Particle swarm optimization; Simulated annealing; Symmetric matrices; Interference Minimisation; Particle Swarm Optimization; frequency Assignment Problem;
Conference_Titel :
Multimedia Computing and Systems, 2009. ICMCS '09. International Conference on
Conference_Location :
Ouarzazate
Print_ISBN :
978-1-4244-3756-6
Electronic_ISBN :
978-1-4244-3757-3
DOI :
10.1109/MMCS.2009.5256651
