Using Markov Decision Processes to Solve the Frequency Assignment Problem - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2002

Using Markov Decision Processes to Solve the Frequency Assignment Problem

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.
No file

Dates and versions

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

Identifiers

  • HAL Id : inria-00100744 , version 1

Cite

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⟩
105 View
0 Download

Share

Gmail Facebook X LinkedIn More