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...

Description complète

Enregistré dans:
Détails bibliographiques
Auteur principal : Loudni Samir (Auteur)
Collectivités auteurs : Université de Nantes 1962-2021 (Organisme de soutenance), École doctorale sciences et technologies de l'information et des matériaux Nantes (Ecole doctorale associée à la thèse)
Autres auteurs : Boizumault Patrice (Directeur de thèse), David Philippe (Directeur de thèse)
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 :
LEADER 02610cam a2200385 4500
001 PPN069514984
003 http://www.sudoc.fr/069514984
005 20240531154500.0
029 |a FR  |b 2002NANT2063 
035 |a (OCoLC)492282706 
100 |a 20030204d2002 k y0frey0103 ba 
101 0 |a fre  |d fre  |d eng 
102 |a FR 
105 |a y m ||||| 
106 |a r 
200 1 |a Conception et mise en oeuvre d'algorithmes anytime  |b Texte imprimé  |e une approche à base de contraintes  |f Samir Loudni  |g [sous la dir. de] Patrice Boizumault et Philippe David 
210 |a [S.l.]  |c [s.n.]  |d 2002 
215 |a 227 p.  |d 30 cm 
310 |a Publication autorisée par le jury 
320 |a Bibliogr. p. 201-213 
328 0 |b Thèse de doctorat  |c Informatique  |e Nantes  |d 2002 
330 |a 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). 
606 |3 PPN028032179  |a Optimisation combinatoire  |3 PPN027253139  |x Thèses et écrits académiques  |2 rameau 
606 |3 PPN027282171  |a Algorithmes  |3 PPN027253139  |x Thèses et écrits académiques  |2 rameau 
686 |a 004  |2 TEF 
700 1 |3 PPN069471347  |a Loudni  |b Samir  |f 1974-....  |4 070 
702 1 |3 PPN029186846  |a Boizumault  |b Patrice  |4 727 
702 1 |3 PPN069257035  |a David  |b Philippe  |4 727 
712 0 2 |3 PPN026403447  |a Université de Nantes  |c 1962-2021  |4 295 
712 0 2 |3 PPN068720513  |a École doctorale sciences et technologies de l'information et des matériaux  |c Nantes  |4 996 
801 3 |a FR  |b Abes  |c 20171204  |g AFNOR 
979 |a SCI 
930 |5 441092104:17034598X  |b 441092104  |j u 
930 |5 441092104:170346013  |b 441092104  |j g 
998 |a 18145