Opérateur génétique
en construction
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
Genetic operator
Contributeurs: Imane Meziani, wiki, Sihem Kouache
