Application of Markov Decision Processes to the Frequency Assignment Problem - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Applied Artificial Intelligence Year : 2004

Application of Markov Decision Processes to the Frequency Assignment Problem

Jean-Yves Greff
  • Function : Author
Lhassane Idoumghar
René Schott
  • Function : Author
  • PersonId : 835418

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.

Dates and versions

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

Identifiers

Cite

Jean-Yves Greff, Lhassane Idoumghar, René Schott. Application of Markov Decision Processes to the Frequency Assignment Problem. Applied Artificial Intelligence, 2004, 18 (8), pp.761-773. ⟨10.1080/08839510490497058⟩. ⟨inria-00099975⟩
73 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More