Tabu-NG : hybridation de programmation par contraintes et recherche locale pour la résolution de CSP
Un très grand nombre de problèmes combinatoires appartient à la famille des problèmes de satisfaction de contraintes (Constraint Satisfaction Problem ou CSP) : configuration, ordonnancement, affectation de ressources... Ces problèmes partagent une description commune qui autorise en général une modé...
Main Author: | |
---|---|
Language: | FRE |
Published: |
Université de Technologie de Belfort-Montbeliard
2010
|
Subjects: | |
Online Access: | http://tel.archives-ouvertes.fr/tel-00644178 http://tel.archives-ouvertes.fr/docs/00/64/41/78/PDF/Manuscrit_These_DIB_Mohammad_2010.pdf http://tel.archives-ouvertes.fr/docs/00/64/41/78/ANNEX/Soutenance_These_Mohammad_DIBV5.pdf |