New modeling approach to the frequency assignment problem in broadcasting

This paper presents an original algorithm that uses a new modeling approach of the interference constraints and uses a probabilistic taboo search algorithm to solve the frequency assignment problem in the field of broadcasting. The results obtained by our algorithm are compared to the operating solutions in the field of FM broadcasting in France and the best known results obtained by hybrid genetic algorithm (Idoumghar et al. 2002) that uses a classical modeling of the interference constraints. By analyzing the results obtained by our approach we can observe that we efficiently enhance the quality of the solutions.