New hybrid genetic algorithms for the frequency assignment problem

Author

Alabau, Miguel ; Idoumghar, Lhassane ; Schott, René

Author_Institution

Technopole Metz, TDF-C2R Broadcasting & Wireless Res. Center, Metz, France

Volume

48

Issue

1

fYear

2002

fDate

3/1/2002 12:00:00 AM

Firstpage

27

Lastpage

34

Abstract

This paper presents a new hybrid genetic algorithm used to solve a frequency assignment problem. The hybrid genetic algorithm presented uses two original mutation and two crossover operators. Theses operators use specialized information to enhance the quality of the solutions. The results obtained by our algorithm are better than the best known results obtained by other methods like tabu search and hybrid genetic algorithm. Our results are validated in the field of radio broadcasting and compared to the best existing solutions in this domain

Keywords

frequency allocation; genetic algorithms; mathematical operators; radio broadcasting; radio networks; telecommunication network planning; crossover operators; frequency assignment; hybrid genetic algorithms; mutation operators; radio broadcasting; radio network planning; tabu search; Broadcasting; Evolutionary computation; Frequency; Genetic algorithms; Genetic mutations; Greedy algorithms; Interference constraints; NP-hard problem; Radio network; Radio transmitters;

fLanguage

English

Journal_Title

Broadcasting, IEEE Transactions on

Publisher

ieee

ISSN

0018-9316

Type

jour

DOI

10.1109/11.992851

Filename

992851