Colloque

Méthodes de Recherche Taboo pour la Résolution du problème d'affectation des fréquences dans les réseaux de radiomobiles

M. Obbad

J. Conan

B. Jaumard

Membre a labase

M. Obbad

Résumé du colloque

L’implantation massive, lors des dernières dix années, de systèmes de radiocellulaires a conduit de nombreux chercheurs à proposer différents algorithmes applicables à la résolution du problème NP complet d’affectation de fréquences qui est inhérent à la réutilisation efficace des fréquences dans de tels systèmes. Dans cette communication, nous proposons une nouvelle méthode heuristique de recherche d’une solution utilisant un nombre minimal de fréquences distinctes qui est basée sur la technique de recherche Taboo. Il s’avère que, pour un certain nombre de problèmes déjà traités par d’autres méthodes, cette technique donne de meilleurs résultats. Ils sont d’ailleurs suffisamment proches d’une borne inférieure théorique que l’on peut déduire du nombre chromatique d’un graphe représentatif du problème articuler pour pouvoir être considérés comme optimaux.

Contexte

Section :

Génie électrique

Thème du colloque :

Génie électrique

Hôte : Université du Québec à Montréal

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Génie électrique

Simulation en bande de base d'un lien de communication optique

Stéphane Côté

Caractérisation non linéaire des transistors HBT à 14 et à 28 GHz

Ali Rahal

Contribution des ELT (Extended Lapped Transform) au codage de parole

Simin Chen

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Génie électrique

Méthodes de Recherche Taboo pour la Résolution du problème d'affectation des fréquences dans les ré…

M. Obbad

Méthodes de Recherche Taboo pour la Résolution du problème d'affectation des fréquences dans les ré…

M. Obbad