New Hybrid Genetic Algorithms for the Frequency Assignment Problem

Miguel Alabau Lhassane Idoumghar 1 René Schott 2
1 ISA - Models, algorithms and geometry for computer graphics and vision
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : 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.
Type de document :
Article dans une revue
IEEE Transactions on Broadcasting, Institute of Electrical and Electronics Engineers, 2002, 48 (1), pp.27-34
Liste complète des métadonnées

https://hal.inria.fr/inria-00100743
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:50:10
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

  • HAL Id : inria-00100743, version 1

Collections

Citation

Miguel Alabau, Lhassane Idoumghar, René Schott. New Hybrid Genetic Algorithms for the Frequency Assignment Problem. IEEE Transactions on Broadcasting, Institute of Electrical and Electronics Engineers, 2002, 48 (1), pp.27-34. 〈inria-00100743〉

Partager

Métriques

Consultations de la notice

159