Algorithme des fourmis

Description de la ressource

Le "Système fourmi" optimisant le problème de voyageur de commerce : 1) une fourmi choisit un trajet possible, et y dépose une piste de phéromone ; 2) l'ensemble des fourmis va parcourir un certain nombre de trajets, chaque fourmi déposant une quantité de phéromone proportionnelle à la qualité du parcours ; 3) chaque arête du meilleur chemin est plus renforcée que les autres ; 4) l'évaporation fait disparaître les mauvaises solutions. Le fond de carte est un travail d'Yves Aubry. Source : commentaire de l'auteur.

Détails de la ressource

• Déposé par : Anne-Marie Lesca, le 2014-04-14
• Auteur : Nojhan
• Origine : http://commons.wikimedia.org/wiki/File:Aco_TSP.svg
• Licence : cc-by-sa
• Format : image/svg+xml
• Type :
• Collection :
• Description ScolomFR : http://data.abuledu.org/LOM/doc0000018793.xml

Téléchargement

512 - 1024 - Fichier Original - Source + Métadonnées SCOLOMFR

Relations et mots clés

Dessins et plans, Fourmis, Animaux -- Comportement alimentaire, Insectes, Biologie animale, Optimisation par colonies de fourmis, Algorithmes bio-inspirés (intelligence artificielle), Animaux -- Moeurs et comportement -- Mesure, Algorithmes adaptatifs