Une Nouvelle Approche Hybride pour Résoudre le Problème d'Allocation de Fréquences
Résumé
Ce papier présente un nouvel algorithme génétique hybride utilisé pour résoudre le problème d'allocation de fréquences. Cet algorithme introduit deux nouveaux opérateurs de mutations. Le premier utilise un algorithme glouton et le second utilise une méthode tabou probabilisée. Les résultats obtenus par notre algorithme sont meilleurs que ceux obtenus en utilisant d'autres méthodes : méthode tabou et algorithme génétique hybride. Ces résultats ont été validés dans un contexte de radiodiffusion et ils ont été comparés aux meilleures solutions existantes dans ce domaine.