3531 articles – 5253 Notices  [english version]

inria-00100743, version 1

New Hybrid Genetic Algorithms for the Frequency Assignment Problem

Miguel Alabau a, Lhassane Idoumghar () b, 1, René Schott 2

IEEE Transactions on Broadcasting 48, 1 (2002) 27-34

Résumé : This paper presents a new hybrid genetic algorithm used to solve a frequency assignment problem. The hybrid genetic algorithm presented in this paper uses two original mutation and two crossover operators. Theses operators use specialized information to enhace the quality of the solutions. The results obtained by our algorithm are better than the best known results obtained by other methods like tabu search and hybrid genetic algorithm. Our results are validated in the field of radiobroadcasting and compared to the best existing solutions in this domain.

  • a –  TDF-C2R
  • b –  UNIVERSITE HENRI POINCARE
  • 1 :  ISA (INRIA Lorraine - LORIA)
  • INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
  • 2 :  Institut Elie Cartan Nancy (IECN)
  • CNRS : UMR7502 – INRIA – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
  • Domaine : Informatique/Autre
  • Mots-clés : frequency assignment problem – genetic algorithms – graph colouring – greedy algorithms – hybrid algorithms – tabu search || problème d'allocation de fréquences – algorithmes génétiques – coloriage de graphe – algorithme glouton – algorithme hybride – méthode tabou
  • Référence interne : A02-R-039 || alabau02a
  • Commentaire : Article dans revue scientifique avec comité de lecture.
 
  • inria-00100743, version 1
  • http://hal.inria.fr/inria-00100743
  • oai:hal.inria.fr:inria-00100743
  • Contributeur : Publications Loria <>
  • Soumis le : Mardi 26 Septembre 2006, 14:50:10
  • Dernière modification le : Lundi 11 Juin 2007, 15:35:54