Le moteur de recherche
des thèses françaises
'%3e%3cpath%20style='fill:%2300a0dc;fill-opacity:1;stroke:none;stroke-width:.144606;stroke-opacity:1;stop-color:%23000'%20d='M41.8%20100.088H52.28c.46%200%20.831.421.831.945v10.25c0%20.524-.37.946-.831.946H41.8c-.46%200-.831-.422-.831-.945v-10.251c0-.524.37-.945.831-.945z'/%3e%3cpath%20d='m47.072%20102.02-4.87%202.656%204.87%202.657%203.985-2.174v3.06h.885v-3.543m-7.969%201.851v1.771l3.1%201.691%203.098-1.691v-1.77l-3.099%201.69z'%20style='fill:%23fff;fill-opacity:1;stroke-width:.442726'/%3e%3ccircle%20style='fill:%23009f1d;fill-opacity:1;stroke:%23fff;stroke-width:.379704;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;stop-color:%23000'%20cx='54.151'%20cy='101.224'%20r='3.451'/%3e%3cpath%20d='m55.669%2099.387.659.664-3.075%203.104-1.634-1.649.66-.663.974.979%202.416-2.435'%20style='fill:%23fff;fill-opacity:1;stroke:none;stroke-width:.30061;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1'/%3e%3c/g%3e%3c/svg%3e)
Conception et mise en oeuvre d'algorithmes anytime : une approche à base de contraintes
| Auteur / Autrice : | Samir Loudni |
| Direction : | Patrice Boizumault, Philippe David |
| Type : | Thèse de doctorat |
| Discipline(s) : | Informatique |
| Date : | Soutenance en 2002 |
| Etablissement(s) : | Nantes |
| Ecole(s) doctorale(s) : | École doctorale sciences et technologies de l'information et des matériaux (Nantes) |
Mots clés
Mots clés contrôlés
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).