Application of Markov Decision Processes to the Frequency Assignment Problem

Jean-Yves Greff Lhassane Idoumghar 1 René Schott 1
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : This paper presents an original algorithm, based on Markov Decision Processes, that is used to solve the frequency assignment problem in the field of radiobroadcasting. The results that are 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.
Type de document :
Article dans une revue
Journal on Applied Artificial Intelligence, 2004, 18 (8), pp.761-773
Liste complète des métadonnées

https://hal.inria.fr/inria-00099975
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 10:13:00
Dernière modification le : jeudi 11 janvier 2018 - 06:19:51

Identifiants

  • HAL Id : inria-00099975, version 1

Collections

Citation

Jean-Yves Greff, Lhassane Idoumghar, René Schott. Application of Markov Decision Processes to the Frequency Assignment Problem. Journal on Applied Artificial Intelligence, 2004, 18 (8), pp.761-773. 〈inria-00099975〉

Partager

Métriques

Consultations de la notice

203