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

  • Authors:
  • L. Benameur;J. Alami;A. El Imrani

  • Affiliations:
  • 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

  • Venue:
  • International Journal of Computational Science and Engineering
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.