inria-00100745, version 1
Une Nouvelle Approche Hybride pour Résoudre le Problème d'Allocation de Fréquences
13ème Congrès Francophone AFRIF-AFIA de Reconnaissance des Formes et Intelligence Artificielle - RFIA'2002 (2002) 241-248
Abstract: 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.
- a – INRIA
- 1:
- INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
- 2:
- CNRS : UMR7502 – INRIA – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
- Domain : Computer Science/Other
- Keywords : genetic algorithm – tabu search – hybrid algorithm – frequency assignment problem – graph colouring || algorithme génétique – méthode tabou – algorithme hybride – allocation de fréquences – coloriage de graphe – algorithme glouton
- Internal note : A02-R-041 || idoumghar02a
- Comment : Colloque avec actes et comité de lecture. nationale.
- inria-00100745, version 1
- http://hal.inria.fr/inria-00100745
- oai:hal.inria.fr:inria-00100745
- From:
- Submitted on: Tuesday, 26 September 2006 14:50:13
- Updated on: Monday, 11 June 2007 15:34:56
Export