Bonjour !
Je souhaiterais avoir une précision à propos de l'algorithme de recherche de plus court chemin dit "algorithme de colonies de fourmis" dont je voudrais faire une simulation à but pédagogique.
Les fourmis déposent-elles leur piste de phéromone en permanence ou bien uniquement sur le chemin du retour une fois la source de nourriture trouvée ?
Merci beaucoup !
Les fourmis disposent d'une trentaine de types de phéromones
Vaste sujet...
Edit:Je n'ai rien trouvé sur la sémantique du langage fourmi
Dernière modification par goaoute ; 07/11/2017 à 09h06.
De ce que j'ai compris il s'agit en fait d'une famille d'algorithmes. Il est possible que dans certaines versions les fourmis déposent des phéromones seulement après avoir atteint leur but, et dans d'autres versions non. Je ne suis pas certain que ce choix soit essentiel. En revanche, l'algorithme par lequel une fourmi choisit la prochaine arête à parcourir dépend de si elle est sur le chemin aller ou sur le chemin retour, ça c'est important.
Voici un premier point intéressant. Je vais chercher des détails, cela dit si qqun possède une référence sur cela, je suis preneur !
Bonjour,
goaoute > Je ne savais pas, cela ne semble pas étonnant à la réflexion. Je vais chercher des détails, cela dit si qqun possède une référence sur cela, je suis preneur !
minushabens > pour préciser un peu mes intentions, mes fourmis virtuelles n'explorent pas un arbre (avec nœuds et arêtes) mais un territoire "continu" un peu moins abstrait qu'un graphe ou qu'une expérience de labo. Voici un lien pour vous donner une idée plus nette de ce que je souhaite modestement atteindre : http://bunex-industries.com/blog/8d8...es-de-fourmies (work in progress).
J'ai l'impression que le dépôt de phéromones lors du retour "triomphal" vers la fourmilière fait sens. Ne serait-ce que pour ne pas saturer les abords de la fourmilière.
J'ai assumé que la fourmi possède une sorte flair qui, confusément dans sa petite tête, la guide un peu vers la nourriture.
Sa marche est donc en partie aléatoire, en partie guidée par ce flair (surtout en find de parcours), gênée par le relief du terrain et bien sûr attirée par les phéromones déposées. Elle marche à vitesse constante et choisis à intervalle régulier un nouveau cap, déterminé par une moyenne pondérée des angles issus de ces 4 calculs. Qu'en pensez-vous ?
Merci pour vos retours !
mais attention parce que dans les applications de cet algorithme, on ne connaît pas forcément la position de la nourriture.Envoyé par bunex
C'est juste, mais j'imagine tout de même qu'à courte distance le morceau de sucre est... irrésistible ! À grande distance par contre, il faudrait que cette influence soit négligeable, sans doute.
