.: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 ?
Warning: fopen(data/record.pyr) [
function.fopen]: failed to open stream: Permission denied in
/home/pricau/ancien/includes/connectes.php on line
40
Warning: fopen(data/dateRec.pyr) [
function.fopen]: failed to open stream: Permission denied in
/home/pricau/ancien/includes/connectes.php on line
41
Warning: fgets(): supplied argument is not a valid stream resource in
/home/pricau/ancien/includes/connectes.php on line
43
Warning: fgets(): supplied argument is not a valid stream resource in
/home/pricau/ancien/includes/connectes.php on line
44
Warning: fseek(): supplied argument is not a valid stream resource in
/home/pricau/ancien/includes/connectes.php on line
50
Warning: fseek(): supplied argument is not a valid stream resource in
/home/pricau/ancien/includes/connectes.php on line
51
Warning: fputs(): supplied argument is not a valid stream resource in
/home/pricau/ancien/includes/connectes.php on line
52
Warning: fputs(): supplied argument is not a valid stream resource in
/home/pricau/ancien/includes/connectes.php on line
53
Warning: fclose(): supplied argument is not a valid stream resource in
/home/pricau/ancien/includes/connectes.php on line
55
Warning: fclose(): supplied argument is not a valid stream resource in
/home/pricau/ancien/includes/connectes.php on line
56
Il y a actuellement 1 visiteur sur ce site.
Record d'affluence : 1 visiteur le 21/11/2008 à 18h21.
Tous droits réservés 2005-2006 © RICAU Pierre-Yves
