Title: A hybrid discrete particle swarm algorithm for solving the fixed-spectrum frequency assignment problem

Authors: L. Benameur, J. Alami, A. El Imrani

Addresses: Faculty of Sciences, Laboratory Conception and Systems, Rabat, Morocco. ' Faculty of Sciences, Laboratory Conception and Systems, Rabat, Morocco. ' Faculty of Sciences, Laboratory Conception and Systems, Rabat, Morocco

Abstract: In this paper, the problem of the fixed-spectrum frequency assignment, where the objective is to minimise the cost due to the interference arising in a solution, is studied and solved using a discrete particle swarm optimisation, 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 optimisation.

Keywords: particle swarm optimisation; PSO; FAP; frequency assignment problem; interference minimisation; local search.

DOI: 10.1504/IJCSE.2010.030231

International Journal of Computational Science and Engineering, 2010 Vol.5 No.1, pp.68 - 73

Published online: 11 Dec 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article