Nantilus
Conception et mise en oeuvre d'algorithmes anytime : une approche à base de contraintes
Les nouveaux besoins de planification et d'optimisation en ligne des systèmes de télécommunications, seront un vecteur majeur pour l'augmentation de la qualité de service. Ces systèmes, afin qu'ils restent pertinents, devront devenir de plus en plus dynamiques (capacité à s'adapt...
Enregistré dans:
| Auteur principal : | |
|---|---|
| Collectivités auteurs : | , |
| Autres auteurs : | , |
| Format : | Thèse ou mémoire |
| Langue : | français |
| Titre complet : | Conception et mise en oeuvre d'algorithmes anytime : une approche à base de contraintes / Samir Loudni; [sous la dir. de] Patrice Boizumault et Philippe David |
| Publié : |
[S.l.] :
[s.n.]
, 2002 |
| Description matérielle : | 227 p. |
| Note de thèse : | Thèse de doctorat : Informatique : Nantes : 2002 |
| Disponibilité : | Publication autorisée par le jury |
| Sujets : |
| Résumé : | Les nouveaux besoins de planification et d'optimisation en ligne des systèmes de télécommunications, seront un vecteur majeur pour l'augmentation de la qualité de service. Ces systèmes, afin qu'ils restent pertinents, devront devenir de plus en plus dynamiques (capacité à s'adapter à l'évolution de leur environnement), et permettre de fournir à tout moment une solution opérationnelle et de faire le meilleur usage du temps et des ressources mis à leur disposition, pour fournir la meilleure solution possible. Notre travail consiste à mettre au point des algorithmes anytime, capables d'exhiber très rapidement de "bonnes" solutions pour des problèmes fortement combinatoire. L'approche proposée combine la souplesse de la modélisation de la technologie programmation par contraintes et la puissance de résolution des algorithmes hybrides. Nous proposons une nouvelle méthode hybride, dénommée VNS/LDS+CP, dédiée à la résolution en contextes anytime des problèmes d'optimisation exprimées sous forme VCSP (Valued Constraint Satisfaction Problem). |
|---|---|
| Bibliographie : | Bibliogr. p. 201-213 |