diff --git a/README.md b/README.md index db36e2b0aa70aa3a4edcd59e233c13c040b1673e..26c7224b0a1cec0ada4eafb613b9066acdbbf9cb 100644 --- a/README.md +++ b/README.md @@ -28,5 +28,5 @@ sur `gitedu`. La note sera une combinaison de la réalisation et de la présenta 7. Triangulation de delauney/voronoi (sur les données sitg => 2.5d). 8. Voyageur de commerce avec algo génétique. 9. Algorithme de k-means clustering. -10. Voyageur de commerce recuit simulé. +10. [Recuit simulé](recuit.md). diff --git a/recuit.md b/recuit.md new file mode 100644 index 0000000000000000000000000000000000000000..e608451805df2b4bcf672aa592e6f770f2cd01f7 --- /dev/null +++ b/recuit.md @@ -0,0 +1,24 @@ +# Recuit simulé + +## But + +Le but de ce travail pratique est de résoudre le problème du voyageur +de commerce à l'aide de l'algorithme du recuit simulé. + +## Marche à suivre + +Dans un premier temps par groupe, vous devez établir votre marche à suivre et proposer +un énoncé commun à votre groupe. Vous avez une semaine pour rendre cet énoncé à partir +du moment où vous avez reçu cet énoncé. Afin de vous aider dans votre tâche, nous vous proposons +les questions ci-dessous. + +## Questions auxquelles vous devez tenter de répondre + +* Qu'est-ce que le problème du voyageur de commerce? +* Qu'est-ce que le recuit simulé? +* Comment appliquer le recuit simulé au problème du voyageur de commerce? +* Quelles structures de données allez vous utiliser pour résoudre ce problème? +* Sur quel type de données, allez vous appliquer votre algorithme? +* Comment allez-vous valider que votre algorithme est correctement implémenté? +* Quelle sera l'interface de votre programme avec l'utilisateur/trice? +