Discussion :

[fred9510]

les algotithmes génétiques sont la plupart du temps illustrer par le problème du voyageur de commerce mais y a t il d'autre application?
En fait le sujet m'intéresse beaucoup et j'en déja réaliser un sur ce problème en java (c'était mon premier programme en java). Et pour mes études je dois réaliser un dossier sur les algorithmes génétiques. Mais ce qui m'interesserait serait de l'appliquer à un exemple plus difficile que de calculer des distances.

[Steki-kun]

quand j'étais en prépa, mon TIPE (sorte de projet d'un an et demi) était un algorithme génétique sur (probablement la deuxième application la plus fréquente après le voyageur de commerce ) une colonie de fourmis. En fait les colonies évoluaient sur un carte, les fourmis avaient un programme de fonctionnement (sous forme d'un arbre avec des IF qquechose aux noeuds et des DO qquechoses aux feuilles), et je les notais suivant si elles exploraient bien la carte, trouvaient des zones de nourriture, ramenaient celle-ci à la fourmilière, indiquaient aux autre le chemin, etc..
Ensuite, je faisais une sélection 'naturelle', croisais les programmes, et ainsi de suite.
Au début, le programme était randomizé complètement et elles faisaient nimporte quoi, mais après 10 à 15 000 générations, j'ai vu apparaître des comportements très satisfaisants, presqu'optimaux, avec même de la coopération entre les fourmis. C'était très intéressant, aussi bien d'un point de vue ludique (j'ai commencé par l'interface graphique, c'était sympa de voir les fourmis évoluer et transporter des feuilles à droite à gauche ) que dun point de vue théorique (y'a pas mal de choses à dire à ce niveau !), et en tt cas ca l'est beaucoup plus que de faire le voyageur de commerce.
Tu peux donc faire ça par exemple, c'est vraiment intéressant ! Je suis parti presque sans documentation sur ce projet, donc c'est possible en revanche, j'ai tout perdu à cause d'un DD grillé, les sources, le prog, les résultats, les rapports... donc je pourrais pas t'aider plus que ça !

[Nip]

Une autre application des algos génétique est le jeu . Sur ce site biobloc.net, le joueur construit sa créature bloc par bloc et grâce à l'utilisation d'algorithmes génétiques le biobloc pourra marcher, courir, tourner....
C'est tout simplement génial et ça ouvre de sacrés perspectives.

[fred9510]

En fait, moi j'ai travailler sur le pb du voyageur de commerce grace au algo génétique et un copain le fait grâce aux colonies de fourmis donc je connais en gros le 2 méthodes mais son utilisation des fourmi différe de la tienne donc pourrais tu donner qq info suplémentaire ou juste un lien vers un site?

merci

En ce qui concerne les Bioblocs je connaissait déja mais c vrai que c génial. Par contre je ne sais absolument pas comment le programme simule la partie mécanique du programme donc si qq1 sais comment ca fonctionne je suis preneur.

merci, si vous connaissez d'autre exemple n'hésitez pas