Opérateur génétique

Définition

Un opérateur génétique est un opérateur utilisé dans les algorithmes génétiques pour guider l'algorithme vers une solution à un problème donné.

Il existe trois types principaux d’opérateurs (mutation, croisement et sélection), qui doivent fonctionner conjointement pour que l’algorithme réussisse. Les opérateurs génétiques servent à créer et à maintenir la diversité génétique (opérateur de mutation), à combiner des solutions existantes (également appelées chromosomes) en de nouvelles solutions (crossover) et à sélectionner entre les solutions (sélection).

Dans son livre "Discuter de l'utilisation de la programmation génétique pour l'optimisation des problèmes complexes", l'informaticien John Koza a également identifié une « inversion » ou opérateur « permutation »;

Cependant, l'efficacité de cette opération ou n'a jamais été démontrée de manière concluante et cet opérateur est rarement discuté.

Les opérateurs de mutations (ou analogues à des mutations) sont dits unaires, car ils ne fonctionnent que sur un chromosome à la fois. En revanche, les opérateurs de croisement sont dits être binaires opérateurs, car ils fonctionnent sur deux chromosomes à un tim e, la combinaison de deux chromosomes existants dans un nouveau chromosome.

Français

Opérateur génétique loc. nominale. masc.

Anglais

XXXXXXX

Source : 24pm Academy