Grâce Amoussou
Masters thesis (2001)
|
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/ |
---|
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.
![]() |
|
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