Algorithmes génétiques

Un article de Wikibot.

Un algorithme génétique est un moyen de faire évoluer un programme, via ses données, en croisant les programmes dont les données donnent les meilleurs résultats afin d'obtenir un résultat encore meilleur. Cette technique s'appuye sur la génétique et la théorie de l'évolution.

[modifier] Définition

Un Algorithme Génétique est un procédé utilisé en informatique afin de faire converger les paramètres d'une fonction vers les paramètres les plus intéressants en employant un système de reproduction et de croisement entre différents paramètres de la fonction.

[modifier] Procédé

Un algorithme génétique est composé de plusieurs étapes :

1. On choisit une population P de programmes tests (la première génération), dont les paramètres seront choisis au hasard
2. Après un certain de temps de fonctionnement, on va évaluer chacun des programmes et on leur attribut une note
3. On prend alors les P/2 meilleurs que l'on va conserver
4. Les P/2 moins bons sont éliminés
5. Parmi la population restante, on croise 2 jeux de paramètres au hasard afin d'en obtenir un nouveau qui devient un nouveau programme jusqu'à obtenir à nouveau une population P
6. Si un programme atteint une note suffisante, on arrête le processus et ce programme là sera choisi
7. Sinon, on recommence le processus avec la nouvelle génération

La pratique montre que ce processus donne des programmes qui tendent rapidement vers les meilleures solutions.

[modifier] Liens

Karl Sims et ses créatures : http://www.karlsims.com/evolved-virtual-creatures.html