Discussion :

[Kerwando]

Bonsoir à tous,
Notre prof d'algorithmie nous a demandé d'étudier le Ant system, une algorithme qui se base sur le comportement de groupe des fourmis pour la résolution de problemes d'optimisation dans le graphe mais je suis confronté à un probleme au combien énervant. En effet, impossible de mettre la main sur les deux ou trois formules qui régissent le fonctionnement de l'algorithme! Chaque site internet que j'ai visité propose sa version, version qui donne(apres moult test) des résultats assez peu probant par rapport à cee que l'algo permet de faire en principe.
Je me permet donc de vous demander si quelqu'un ne connaitrait pas ces formules qui m'empechent de commencer mon étude..

Par exemple, la formule qui met à jour les phéromones d'un segment...
Merci, Merci beaucoup à celui ou ceux qui seront mes sauveurs...

[FLB]

Bonjour,
je ne peux surement pas repondre sur les points techniques que tu demandes, mais je suis aussi en recherche d'information au sujet de cet algorythme genetique (je presente un exposé a un concours qui traite entre autre de ce sujet...). Toutefois j'ai programmé un semblant d'algorythme qui fait plus ou moins son boulot et qui donne plus ou moins un chemin... au final il fait pas grand chose, mais si tu veux y jeter un coup d'oeil pas de soucis.
Apres quelques recherches wikipedia il me semble que le bouquin "Les Systèmes multi-agents : vers une intelligence collective / Jacques Ferber "( ISBN : 2-7296-0665-3) en parle, mais je l'ai pas a disposition... Et les documents portant sur le sujet sont rare!
Alors si quelqu'un connait un bon algorithme ou juste une lien avec un peu de theorie au bout, qu'il vienne nous sauver!
Merci
-Flo

[titoumimi]

il y a bien ce tutoriel qui explique les notions d'algorithmes génétiques :

http://khayyam.developpez.com/articles/algo/genetic/

[FLB]

C'est pas mal du tout comme tuto (je l'avais pas trouvé avec la recherche... je m'y ferais surement jamais ). Mais ca reste assez vague et cest pas mal de vulgarisation et peu de theorie...
Je cherche pour ma part, et je pense que Kerwando aussi, des ouvrages "de references" si vous avez deja eu vent ou si vous en avez un dans votre bibliotheque, histoire davoir des données credibles et costaud sous la main... ou alors de bon exemples serieux (et justifié mathematiquement? j'en demande beaucoup!)!
Enfin merci deja pour cette aide venu rapide comme l'eclair (au café, mes preférés!)

PS : le 3eme lien du tuto ne marche pas

[Deirdrhil]

Bonjour,

Vous devriez trouver ce qu'il vous faut ici :
http://www.aco-metaheuristic.org/
dans la section "publications". Par contre, il ne faut pas avoir peur de l'anglais ...

(en particulier, je dirais : ftp://iridia.ulb.ac.be/pub/mdorigo/j...6-TEC97.A4.pdf
même si les autres lectures sont très intéressantes elles aussi !)

J'espère avoir aidé.

[djo.mos]

Bonjour.
Dans le cadre de mes études, j'ai eu à utiliser l'optimisation par colonie de fourmies Ant Colony Optimisation pour mesurer la similarité de graphes, et j'étais encadré par Mlle Olfa Sammoud, un enseignante à mon école qui a beaucoup travaillé sur ce thème.
Je voudrais just te signaler que le phéromone n'est pas obligatoirement situé dans les arcs ! C'est soit sur les arcs, soit sur les sommets du graphe de construction. Chacune de ces 2 méthodes a une formule différent pour la MAJ du phéromone : ca peut donc expliquer pq tu ne tombes pas sur la même formule.
Enfin, je te propose un lien vers un page qui liste les 6 publications de Mlle Sammoud :

http://liris.cnrs.fr/publis/?author=2191