New Modelling Approach for the Frequency Assignment Problem in Broadcasting

Lhassane Idoumghar 1 Philippe Debreux
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 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.
Type de document :
Communication dans un congrès
M.H. Hamza Ed. IASTED International Conference on Software Engineering and Applications - SEA'2002, 2002, Cambridge USA, pp.805-812, 2002
Liste complète des métadonnées

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

Identifiants

  • HAL Id : inria-00101036, version 1

Collections

Citation

Lhassane Idoumghar, Philippe Debreux. New Modelling Approach for the Frequency Assignment Problem in Broadcasting. M.H. Hamza Ed. IASTED International Conference on Software Engineering and Applications - SEA'2002, 2002, Cambridge USA, pp.805-812, 2002. 〈inria-00101036〉

Partager

Métriques

Consultations de la notice

200