Graphes et réseauxAnts

  • La colonie de fourmis envoie de nombreux éclaireurs qui se déplacent initialement dans des directions aléatoires. Une fois qu'ils ont trouvé de la nourriture, ils reviennent, laissant derrière eux une traînée de phéromone.
  • Les autres fourmis ont tendance à suivre un sentier quand ils en trouvent un, ce qui les mène à la nourriture. À leur retour, ils déposent davantage de phéromone, renforçant ainsi le sentier.
  • Au fil du temps, la phéromone s'évapore. Plus un chemin est long, plus les fourmis mettent du temps à le parcourir et la phéromone a donc plus de temps pour s'évaporer. Les chemins courts, en revanche, peuvent être renforcés plus rapidement, leur résistance augmente donc plus rapidement.

Schéma à venir…