Accueil
Vie Artificielle
Où la biologie rencontre l'informatique
Illustré avec Java

Vers rennard.org
Jean-Philippe Rennard
Vuibert, 2002, 432 p.
ISBN 2-7117-8694-3

Algorithme génétique : le voyageur de commerce

Applet

Cette applet utilise un algorithme génétique pour résoudre le problème du voyageur de commerce.

  1. Nombre de villes que doit parcourir le voyageur.
  2. Taille de la population utilisée dans l'algorithme génétique.
  3. Taux de mutation.
  4. Opérateur de sélection (aucun, linéaire, ranking, sigma truncation).
  5. Elitisme (conserve le meilleur individu à chaque génération).
  6. Mode de crossover.
  7. Affiche le pire parcours à chaque génération.
  8. Construit un nouveau problème si l'algorithme est arrêté. Sinon, génère une nouvelle population pour le problème courant.
  9. Démarrage de l'algorithme.
  10. Avance pas à pas.
  11. Génération courante.
  12. Ecart type courant.
  13. Longueur du meilleur parcours.
  14. Longueur du pire parcours.
Accueil
Vers rennard.org

Le livre est disponible ici :

Pour les droits de traduction en anglais, vous pouvez consulter :
Sample Chapters and TOC are available in english. For rights availability please see :

http://www.frontmatter.com/artificial_more.html

Dernière mise à jour : 6 May, 2006