From aa87c1b113ce25e3db73761068fccc7c50fdd328 Mon Sep 17 00:00:00 2001 From: "orestis.malaspin" <orestis.malaspinas@hesge.ch> Date: Sun, 8 May 2022 23:56:27 +0200 Subject: [PATCH] =?UTF-8?q?Resolve=20"Projet=20algo-g=C3=A9n=C3=A9tique"?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- README.md | 2 +- algogen.md | 23 +++++++++++++++++++++++ 2 files changed, 24 insertions(+), 1 deletion(-) create mode 100644 algogen.md diff --git a/README.md b/README.md index db36e2b..b01428e 100644 --- a/README.md +++ b/README.md @@ -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. 6. Wordle avec solution "optimale". 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. 10. Voyageur de commerce recuit simulé. diff --git a/algogen.md b/algogen.md new file mode 100644 index 0000000..e38dc2b --- /dev/null +++ b/algogen.md @@ -0,0 +1,23 @@ +# 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? + -- GitLab