Algorithme Génétique

Créé dans le cadre des TPE de terminale

Réalisation : 2003/2004

Plateforme : Windows 2000/XP

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 intéressant.

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

Un joli screenshot ?