.:Algorithme Génétique:.

Créé dans le cadre des TPE de terminale (début 2004).

Réalisation : année 2003/2004.

Ce programme permet de résoudre le problème du voyageur de commerce.

Nous avions posé le problème ainsi : on fixe un point de départ et un point d'arrivée.
Il faut arriver à trouver le chemin le plus court possible passant par chaque point une fois et une seule.

Ce programme utilise le principe de l'algorithme génétique pour résoudre ce problème.
Le code source est fourni. Mais par contre, il n'est pas forcement bien commenté, et n'est pas optimisé.
N'hésitez pas à tester, ca sert pas à grand chose, mais c'est assez interessant.

Vous pouvez le télécharger ici :
AlgoGen.zip

Un joli screenshot ?

Il y a actuellement 4 visiteurs sur ce site.

Record d'affluence : 18 visiteurs le 28/12/2006 à 10h45.

Tous droits réservés 2005-2006 © RICAU Pierre-Yves