Using Markov Decision Processes to Solve the Frequency Assignment Problem

J.-Y. Greff, L. Idoumghar, and R. Schott (France)


Markov Decision Processes, Tabu Search, Radiobroadcasting.


This paper presents an original algorithm, based on Markov Decision Processes (MDPs) [1], that is used to solve the frequency assignment problem in the field of radiobroad casting. The results that are obtained by this algorithm are compared to the best known results obtained by hy brid genetic algorithm [2], ant colony paradigms [3] and the best operating solution in the field of radiobroadcasting in France.

Important Links:

Go Back