New modeling approach to the frequency assignment problem in broadcasting

Author

Idoumghar, Lhassane ; Debreux, Philippe

Author_Institution

TDF-C2R Broadcasting, Technopole Metz 2000, France

Volume

48

Issue

4

fYear

2002

fDate

12/1/2002 12:00:00 AM

Firstpage

293

Lastpage

298

Abstract

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.

Keywords

directed graphs; frequency allocation; radio broadcasting; radiofrequency interference; search problems; FM broadcasting; France; frequency assignment problem; hybrid genetic algorithm; interference constraints; probabilistic taboo search algorithm; radio broadcasting; Ant colony optimization; Broadcasting; Constraint optimization; Frequency; Genetic algorithms; Interference constraints; Lagrangian functions; NP-hard problem; Radio spectrum management; Radio transmitters;

fLanguage

English

Journal_Title

Broadcasting, IEEE Transactions on

Publisher

ieee

ISSN

0018-9316

Type

jour

DOI

10.1109/TBC.2002.806793

Filename

1145687