Skip to Main content Skip to Navigation
Journal articles

New Modelling Approach for the Frequency Assignment Problem in Broadcasting

Lhassane Idoumghar 1 Debreux Philippe
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 an original algorithm that uses a new modeling approach of the interference constraints and uses a probabilistic taboo search algorithm to solve the frequency assignment problem in the field of broadcasting. The results obtained by our algorithm are compared to the operating solutions in the field of FM broadcasting in France and the best known results obtained by hybrid genetic algorithm [1] that uses a classical modeling of the interferences constraintes. By analysing the results obtained by our approach we can observe that we efficiently enhance the quality of the solutions². ²This work is currently under the ongoing process of patent pending. A preliminary version of this paper will be presented at SEA'2002 [2].
Document type :
Journal articles
Complete list of metadata
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 2:54:08 PM
Last modification on : Friday, February 26, 2021 - 3:28:03 PM


  • HAL Id : inria-00101035, version 1



Lhassane Idoumghar, Debreux Philippe. New Modelling Approach for the Frequency Assignment Problem in Broadcasting. IEEE Transactions on Broadcasting, Institute of Electrical and Electronics Engineers, 2002, 48 (4), pp.293-298. ⟨inria-00101035⟩



Record views