Using Markov Decision Processes to Solve the Frequency Assignment Problem

Jean-Yves Greff 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
2 IECN - Institut Élie Cartan de Nancy
Abstract : This paper presents an original algorithm, based on Markov Decision Processes (MDPs), that is used to solve the frequency assignment problem in the field of radiobroadcasting. The results obtained by this algorithm are compared to the best known results obtained by hybrid genetic algorithm, ant colony paradigms and the best operating solution in the field of radiobroadcasting in France.
Mots-clés : processus décisionnels de markov radiobroadcasting radiodiffusion méthode tabou tabu search
Type de document :
Communication dans un congrès
20th IASTED International conference on Artificial Intelligence and Soft Computing - ASC'2002, 2002, Banff, Canada, 6 p, 2002
Liste complète des métadonnées
https://hal.inria.fr/inria-00100744
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-00100744, version 1

Collections

INRIA | IECN | LORIA | UNIV-LORRAINE

Citation

Jean-Yves Greff, Lhassane Idoumghar, René Schott. Using Markov Decision Processes to Solve the Frequency Assignment Problem. 20th IASTED International conference on Artificial Intelligence and Soft Computing - ASC'2002, 2002, Banff, Canada, 6 p, 2002. 〈inria-00100744〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

306

Contact


archive-ouverte@inria.fr