Discussion :

[laclac]

Bonjour,

J'ai découvert il y a peut l'algorythme génétique.
Je suis actuellement en train de développer un jeu avec 2 robots qui se battent.
Mais je me dit plutot que me casser la tete à developper un robot intélligent, pourquoi je concevrais pas toute une floppé de "chromosomes" déterminant les actions pouvant etre faites et les actions de l'environnement, et que je laisserais pas l'algo génétique me pondre un robot au top.

En théorie, je pense que c'est possible... Mais celà m'amene à une autres question, l'algorythme génétique ne permet il pas de dispensé des parties compliqué de programmation au développeur, comme un peu pour mon jeu ?? Voir encore de ce dispenser tout cours de développeur.. ?(si on ne tient pas compte qu'il faudra tjs un développeur pour concevoir l'algo génétique)

[FrancisSourd]

Ces espoirs sont en quelque sorte, les espoirs de l'intelligence artificielle en général. Je suis assez dubitatif sur la possibilité d'arriver à de tels résultats.

D'un point de vue plus théorique, ces espoirs sont limités par le théorème "no free lunch" (on n'a rien sans rien)
http://en.wikipedia.org/wiki/No-free-lunch_theorem

[Matthieu Brucher]

Le problèmes des algos génétiques, à mon avis, c'est qu'il faut pas mal d'itérations pour trouver le minimum global. N'oublions pas qu'un algo génétique ne fait qu'essayer de minimiser une fonction de coût.
J'ai un algo génétique pour une optimisation de fonction difficile à initialiser, les chormosomes étant les paramètres de la fonction. Eh bien, si je veux garder des tempsd e calculs acceptables, je ne suis pas sûr d'obtenir le minimum global avec l'algo génétique.