New Modelling Approach for the Frequency Assignment Problem in Broadcasting - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2002

New Modelling Approach for the Frequency Assignment Problem in Broadcasting

Philippe Debreux
  • Function : Author
  • PersonId : 757102
  • IdRef : 074587315

Abstract

This paper presents an original algorithm that uses a new modelling approach of the interferences constraints and uses a {\it probabilistic tabu search} algorithm to solve the frequency assignment problem in the field of broadcasting. The results obtained by our algorithm are compared to the best 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 modelling of the interferences constraintes. By analysing the results obtained by our approach we can observe that we efficiently enhance the quality of the solutions.
No file

Dates and versions

inria-00101036 , version 1 (26-09-2006)

Identifiers

  • HAL Id : inria-00101036 , version 1

Cite

Lhassane Idoumghar, Philippe Debreux. New Modelling Approach for the Frequency Assignment Problem in Broadcasting. IASTED International Conference on Software Engineering and Applications - SEA'2002, 2002, Cambridge USA, pp.805-812. ⟨inria-00101036⟩
97 View
0 Download

Share

Gmail Facebook X LinkedIn More