Opérateur génétique

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.