LES ALGORITHMES GENETIQUES

     Les algorithmes génétiques (ou algorithmes révolutionnaires) sont des algorithmes informatiques inspirés de la théorie néo-darwinienne (très simplifiée) de l'évolution des espèces, qui veut que les individus les plus adaptés a leur milieu soient sélectionnés en se reproduisant plus vite que les autres.

LES CONCEPTS IMPORTANTS

individu entité représentée par son code génétique population groupe d'individus évaluation mesure de l'aptitude d'un individu a son environnement sélection choix des individus pour la reproduction reproduction recombinaison + mutation recombinaison création d'un individu a partir de deux individus parents mutation modification (aléatoire) du code génétique d'un individu

LA METHODE GENERALE EST LA SUIVANTE :

1) On part d'une population d'individus aléatoires 2) On sélectionne pour la reproduction les individus les plus adaptés 3) On génère de nouveaux individus à partir des individus sélectionnés 4) On réinsère ou non dans la population les individus ainsi créés, puis on recommence au 2).

Thèse de Renaud Dumeur        Département Informatique, Institut d'Intelligence Artificielle      - Synthèse de comportements animaux individuels et collectifs

     Retour "Do you know robots ?"