Algorithme des fourmis

Description de la ressource

Choix du plus court chemin par une colonie de fourmis : 1) la première fourmi trouve la source de nourriture (F), via un chemin quelconque (a), puis revient au nid (N) en laissant derrière elle une piste de phéromone (b) ; 2) les fourmis empruntent indifféremment les 4 chemins possibles, mais le renforcement de la piste rend plus attractif le chemin le plus court ; 3) les fourmis empruntent le chemin le plus court, les portions longues des autres chemins voient la piste de phéromones s'évaporer. 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_branches.svg
• Licence : cc-by-sa
• Format : image/svg+xml
• Type :
• Collection :
• Description ScolomFR : http://data.abuledu.org/LOM/doc0000018792.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, Algorithmes, Optimisation par colonies de fourmis, Algorithmes bio-inspirés (intelligence artificielle), Animaux -- Moeurs et comportement -- Mesure