Discussion :

[Orore]

Salut tout le monde,

je voulais savoir si quelqu un avait des exemples de programmes utilisant des AG (algo genetiques) histoire de voir comment ca s implemente.
En fait j ai un projet du genre "plus court chemin" et j aimerais le resoudre avec les AG.
J ai deja lu quelques papiers dessus mais ils sont trop dans le general. Je voulais aussi savoir si quelqu un connaissait ou si quelqu un a des liens.

Merci d avance

[Gandalf]

www-fp.mcs.anl.gov/CCST/research/ reports_pre1998/comp_bio/stalk/pgapack.html

Ceci dit je ne suis pas du tout convaincu par ces algos...

mais ceci dit c'est un avis personnel : je ne crois pas au hasard. Or ces algos trouvent une solution "par hasard"...

Sinon recherche la programmation linéaire qui sera à mon avis bien plus efficace.

[Orore]

En fait je me suis deja engagee aupres de mon responsable de matiere sur cette solution, alors...

Merci pour le lien je vais y faire un tour

[Orore]

le lien est un peu mort...dommage
je vais continuer de chercher, merci quand meme

[Gandalf]

Si tu as des contraintes de temps de calcul, il est a mon avis grand temps de faire demi-tour, les algo génétique sont de gros consomateurs de CPU...

Honnetement, mis à part cas particulier, change de voie...

le cas particulier ce serait par exemple le plus cours chemin entre de sympatiques villes du pays basque et du Béarn... et encore...

Plus serieusement mis a part si ta fonction d'optimisation est de type "tole ondulé" (pleins de mimina locaux) evite les algos génétiques.

[Gandalf]

le lien est un peu mort...dommage
je vais continuer de chercher, merci quand meme

cherche "pgapack" c'est un optimiseur génétique...

effectivement l'adresse que je donne ne marche pas, mais l'original dans google marche ?!?...

[Orore]

merci
je teste

[Luc Hermitte]

Je te dirais d'aller voir la FAQ de news:comp.ai.genetics ou un nom comme ça.

Quand au problème du voyageur de commerce, il se résoud par AG. Mais alors la modélisation est pour le moins compliquée -- je pense à la fonction de croisement.

Après, l'algo des AG est suffisament simple pour que son passage au C++ ne pose pas trop de problèmes. Du moins ce n'est pas ce qui devrait en poser le plus. Bref, c'est le papier le plus important.