A hybrid discrete particle swarm algorithm for solving the fixed-spectrum frequency assignment problem. (14th December 2009)

• Record Type: Journal Article
• Authors: Benameur, L.; Alami, J.; El Imrani, A.
• Is Part Of: International journal of computational science and engineering. Volume 5:Number 1(2010)
• Page Start: 68
• Page End: 73
• Publication Date: 2009-12-14
• Subjects: particle swarm optimisation -- PSO -- FAP -- frequency assignment problem -- interference minimisation -- local search; Computer science -- Mathematics -- Periodicals; Computer simulation -- Mathematical aspects -- Periodicals; Computational intelligence -- Periodicals; 004.015105
• Languages: English
• ISSNs: 1742-7185

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.