samedi 11 juin 2011

Modèles d'optimisation par les colonies de fourmis

http://fr.wikipedia.org/wiki/Algorithme_de_colonies_de_fourmis

Comment les fourmis trouvent collectivement le chemin le plus court entre 2 points, chaque fourmi n'ayant à sa disposition qu'une information partielle et des capacités cognitives limitées.
Cette manière de procéder est appelée stigmergie.

http://fr.wikipedia.org/wiki/Stigmergie

Des algorithmes performants sont issus de ces observations.

Chaque fourmi a peu d'intelligence, mais la fourmilière dispose cependant d'une intelligence collective.

Aucun commentaire: