Tech things and such
Article / Note
2017/11/07

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 :



100 fourmis évoluent dans la carte selon les critères suivants :

  • de base : la fourmi erre aléatoirement
  • elle se dirige vers la nourriture, d'autant plus directement qu'elle est proche
  • elle suit les pistes de phéromones, en préférant les plus odorantes
  • les collines sont des obstacles qu'elle préfère ne pas gravir
  • elle dépose sur son chemin une substance odorante (phéromone).

Si une fourmi trouve la source de nourriture, elle "disparaît" et redémarre depuis la fourmilière.

Les traces de phéromones s'évaporent naturellement avec le temps. 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.

>> Réagir à cet article