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-00607503 http://tel.archives-ouvertes.fr/docs/00/60/75/03/PDF/DIB_Mohammad_TheseUTBM.pdf |