HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

New Hybrid Genetic Algorithms for the Frequency Assignment Problem

Lhassane Idoumghar 1 René Schott 2 Miguel Alabau
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 operators. The first mutation operator is based on a greedy algorithm and the second one on an original probabilistic tabu search. 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.
Document type :
Conference papers
Complete list of metadata

Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 2:45:26 PM
Last modification on : Friday, February 4, 2022 - 3:31:21 AM


  • HAL Id : inria-00100444, version 1



Lhassane Idoumghar, René Schott, Miguel Alabau. New Hybrid Genetic Algorithms for the Frequency Assignment Problem. IEEE International Conference on Tools with Artificial Intelligence - ICTAI'2001, Nov 2001, Dallas, Texas, USA, 7 p. ⟨inria-00100444⟩



Record views