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

fYear

2009

fDate

2-4 April 2009

Firstpage

460

Lastpage

465

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/MMCS.2009.5256651

Filename

5256651