<  Back to the Polytechnique Montréal portal

Affectation de cellules à des commutateurs par programmation par contraintes

Grâce Amoussou

Masters thesis (2001)

[img]
Preview
Published Version
Terms of Use: All rights reserved.
Download (5MB)
Cite this document: Amoussou, G. (2001). Affectation de cellules à des commutateurs par programmation par contraintes (Masters thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/6970/
Show abstract Hide abstract

Abstract

Définitions et concepts de base -- Éléments de la problématique -- Objectifs de recherche et principales contributions escomptées -- Affectation de cellules à des commutateurs -- Architecture et caractéristiques des RCP -- Architecture des RCP -- Formulation du problème d'affectation de cellules -- Caractérisation du problème d'affectation -- Méthodes classiques de résolution du problème d'affectation de cellules -- Application de la méthode de Merchant et Sengupta -- Heuristique de recherche taboue (RT) -- Heuristique basée sur l'algorithme génétique -- Heuristique du recuit simulé -- Heuristique basée sur les grappes -- Aperçu de la programmation par contraintes -- Évolution et concepts de base de la programmation par contraintes -- Évolution du langage -- Domaine fini et résolution de problèmes combinatoires -- Problème de satisfaction de contraintes (CSP) -- Heuristiques d'énumération -- Résolution de problèmes d'optimisation combinatoire -- Applications de la PC à quelques problèmes de recherche opérationnelle -- Coloriage de graphe -- Affectation de fréquences dans un réseau cellulaire -- Problème d'ordonnancement de tâches -- Problème du commis voyageur avec fenêtre de temps -- Implémentation, mise en oeuvre et résultats -- Comparaison avec un estimation de la borne inférieure.

Open Access document in PolyPublie
Additional Information: Le fichier PDF de ce document a été produit par Bibliothèque et Archives Canada selon les termes du programme Thèses Canada https://canada.on.worldcat.org/oclc/54206489
Department: Département de génie électrique
Date Deposited: 04 Aug 2021 11:05
Last Modified: 25 Aug 2021 14:57
PolyPublie URL: https://publications.polymtl.ca/6970/

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only