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 (principes darwiniens), où des générations d'éléments (par exemple des snippets différents mais effectuant tous le même traitement) sont créées et évaluées, puis les plus efficaces sont sélectionnées. Cette sélection peut aussi porter sur des paramètres, qui évoluent eux aussi tels des chromosomes vers une solution.

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. C'est une forme d'empirisme (« essais et erreurs »).

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

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

Dans 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é.

En anglais : GA.

Voir aussi generative adversarial network.