HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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.
Keywords : markov decision processes
Document type :
Conference papers
Complete list of metadata
https://hal.inria.fr/inria-00100744
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 2:50:10 PM
Last modification on : Friday, February 4, 2022 - 3:32:55 AM

Identifiers

  • HAL Id : inria-00100744, version 1

Collections

INRIA | CNRS | LORIA | UNIV-LORRAINE | IECN | INRIA2

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, IASTED, 2002, Banff, Canada, 6 p. ⟨inria-00100744⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

102

 

Contact                    Legal Notice                    Personal Data