bunex-industries

Algorithme de colonies de fourmies

Détermination du plus court chemin entre la fourmilière et une source de nourriture. La découverte d'une solution émerge du comportement collectif de la colonie de fourmis, étant bien entendu qu'aucune fourmi individuelle n'a de plan d'ensemble en tête ni-même de stratégie claire pour y parvenir seule. (pas fini)


Influences :

Autre réglages :



Des fourmis évoluent sur une carte (changer avec le sélecteur) en partant de la fourmilière (à gauche) et à la recherche de nourriture (à droite). Lorsqu'une fourmi trouve la nourriture, elle rentre vers la fourmilière, puis repart, etc.

À chaque image, chaque fourmi a une probabilité de changer de direction égale au paramètre de même nom. Si cela arrive, le nouveau cap est le résultat de plusieurs influences :

Chaque fourmi laisse derrière elle une piste de phéromones (verte à l'aller, rouge au retour). Les phéromones diffusent et s'évaporent (paramètre persistance).

On devine que des chemins peu fréquentés verront leur signature odorante disparaître rapidement alors que les pistes très fréquentées seront renforcées.