Contribution à la résolution des problèmes de satisfaction de contraintes discrets
L'objectif de notre travail consiste en l'amélioration des techniques de résolution de problèmes d'optimisation sous contraintes. Il existe trois approches pour résoudre de tels problèmes : les méthodes complètes, les méthodes de recherche locale et enfin les méthodes hybrides entre c...
Enregistré dans:
Auteur principal : | |
---|---|
Collectivités auteurs : | , |
Autres auteurs : | , |
Format : | Thèse ou mémoire |
Langue : | français |
Titre complet : | Contribution à la résolution des problèmes de satisfaction de contraintes discrets / Mohamed Tounsi; [sous la dir. de] Patrice Boizumault et Philippe David |
Publié : |
[S.l.] :
[s.n.]
, 2002 |
Description matérielle : | 142 p. |
Note de thèse : | Thèse de doctorat : Informatique : Nantes : 2002 |
Disponibilité : | Publication autorisée par le jury |
Sujets : |
LEADER | 03091cam a2200517 4500 | ||
---|---|---|---|
001 | PPN069256136 | ||
003 | http://www.sudoc.fr/069256136 | ||
005 | 20240531154500.0 | ||
029 | |a FR |b 2002NANT2056 | ||
035 | |a (OCoLC)491803907 | ||
035 | |a DYNIX_BUNAN_517690 | ||
100 | |a 20030113d2002 k y0frey0103 ba | ||
101 | 0 | |a fre |d fre |d eng | |
102 | |a FR | ||
105 | |a y m ||||| | ||
106 | |a r | ||
200 | 1 | |a Contribution à la résolution des problèmes de satisfaction de contraintes discrets |b Texte imprimé |f Mohamed Tounsi |g [sous la dir. de] Patrice Boizumault et Philippe David | |
210 | |a [S.l.] |c [s.n.] |d 2002 | ||
215 | |a 142 p. |d 30 cm | ||
310 | |a Publication autorisée par le jury | ||
320 | |a Bibliogr. p. 117-132 | ||
328 | 0 | |b Thèse de doctorat |c Informatique |e Nantes |d 2002 | |
330 | |a L'objectif de notre travail consiste en l'amélioration des techniques de résolution de problèmes d'optimisation sous contraintes. Il existe trois approches pour résoudre de tels problèmes : les méthodes complètes, les méthodes de recherche locale et enfin les méthodes hybrides entre ces deux dernières. Bien que ces trois approches aient montré leur efficacité dans plusieurs domaines, de sérieux inconvénients apparaissent lors de la résolution des problèmes d'optimisation. En l'occurence, le temps d'exécution des méthodes complètes est souvent beaucoup trop important pour des instances de grande taille et les méthodes de recherche locale nécessitent un paramétrage précis de différents paramètres utilisés pour réaliser la diversification de la recherche. Par conséquent, nous nous sommes intéressés à la mise au point de nouvelles approches permettant d'augmenter l'efficacité des algorithmes en terme de qualité de solution et de temps d'exécution... | ||
606 | |3 PPN033128804 |a Programmation par contraintes |3 PPN027253139 |x Thèses et écrits académiques |2 rameau | ||
606 | |3 PPN033217424 |a Contraintes (intelligence artificielle) |3 PPN027253139 |x Thèses et écrits académiques |2 rameau | ||
686 | |a 004 |2 TEF | ||
700 | 1 | |3 PPN069255695 |a Tounsi |b Mohamed |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 | ||
915 | |5 441092104:182056716 |b 1161485141 | ||
915 | |5 441092104:182056724 |b 1161485134 | ||
915 | |5 441092104:182056732 |a 1161485134 |b 1161485134 | ||
915 | |5 441092104:182056740 |a 1161485141 |b 1161485141 | ||
919 | |5 441092104:182056716 |a 169544222 | ||
919 | |5 441092104:182056724 |a 169544168 | ||
919 | |5 441092104:182056732 |a 1161485134 | ||
919 | |5 441092104:182056740 |a 1161485141 | ||
930 | |5 441092104:182056716 |b 441092104 |j g | ||
930 | |5 441092104:182056724 |b 441092104 |j u | ||
930 | |5 441092104:182056732 |b 441092104 |j u | ||
930 | |5 441092104:182056740 |b 441092104 |j u | ||
998 | |a 16906 |