Skip to content
Snippets Groups Projects
Commit aa87c1b1 authored by orestis.malaspin's avatar orestis.malaspin
Browse files

Resolve "Projet algo-génétique"

parent e70ce289
Branches
Tags
1 merge request!11Resolve "Projet algo-génétique"
...@@ -26,7 +26,7 @@ sur `gitedu`. La note sera une combinaison de la réalisation et de la présenta ...@@ -26,7 +26,7 @@ sur `gitedu`. La note sera une combinaison de la réalisation et de la présenta
5. Base de données avec B+-arbre. 5. Base de données avec B+-arbre.
6. Wordle avec solution "optimale". 6. Wordle avec solution "optimale".
7. Triangulation de delauney/voronoi (sur les données sitg => 2.5d). 7. Triangulation de delauney/voronoi (sur les données sitg => 2.5d).
8. Voyageur de commerce avec algo génétique. 8. [Algorithme génétique](algogen.md)
9. Algorithme de k-means clustering. 9. Algorithme de k-means clustering.
10. Voyageur de commerce recuit simulé. 10. Voyageur de commerce recuit simulé.
# Algorithme génétique
## But
Le but de ce travail pratique est de résoudre le problème du voyageur
de commerce à l'aide d'un algorithme génétique.
## 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 qu'un algorithme génétique?
* Comment appliquer un algorithme génétique au problème du voyageur de commerce?
* 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?
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment