Une Nouvelle Approche Hybride pour Résoudre le Problème d'Allocation de Fréquences - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2002

Une Nouvelle Approche Hybride pour Résoudre le Problème d'Allocation de Fréquences

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.
No file

Dates and versions

inria-00100745 , version 1 (26-09-2006)

Identifiers

  • HAL Id : inria-00100745 , version 1

Cite

Lhassane Idoumghar, Miguel Alabau, René Schott. 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, Jan 2002, Angers, France, pp.241-248. ⟨inria-00100745⟩
116 View
0 Download

Share

Gmail Facebook X LinkedIn More