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

Author: Benameur L.   Alami J.   Imrani A. El  

Publisher: Inderscience Publishers

ISSN: 1742-7185

Source: International Journal of Computational Science and Engineering, Vol.5, Iss.1, 2009-12, pp. : 68-73

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

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.