algorithme génétique

Une définition du Jargon Français.
Aller à : Navigation, rechercher

locution nominale, masculin.  [algorithmie]. Technique d'optimisation basée sur une sorte de sélection naturelle, où des générations de chaînes d'éléments (par exemple des snippets différents mais effectuant tous le même traitement) sont créées, combinées et évaluées en utilisant des opérations de type générique pour sélectionner les plus efficaces.

En résumé on produit et teste des combinaisons possibles en entrée pour trouver la sortie optimale, d'une façon qui est censée correspondre aux concepts de l'évolution naturelle comme la combinaison génétique, la mutation et la sélection naturelle. C'est donc fondé sur des principes de la génétique des populations, d'où le nom. Une forme de « essais et erreurs »...

Cela relève de la recherche opérationnelle adaptative à usage général.

Dans de certains cas d'application cela surclasse un réseau neuronal et peut être employé pour une évolution gérée de façon interactive, en une tactique simple d'apprentissage supervisé inspirée par l'évolution naturelle, celle des espèces et la sélection naturelle, chères à Darwin.

La théorie en a été exprimée dès 1970 par l'américain J. H. Holland.