« Opérateur génétique » : différence entre les versions


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Ligne 3 : Ligne 3 :
[[Catégorie:Intelligence artificielle]]
[[Catégorie:Intelligence artificielle]]
[[Catégorie:24pm]]
[[Catégorie:24pm]]
==Définition==
==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é.
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).  
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==
==Français==
Ligne 21 : Ligne 13 :
==Anglais==
==Anglais==
'''Genetic operator'''
'''Genetic operator'''


<small>
<small>

Version du 25 avril 2020 à 11:14

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).

Français

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

Anglais

Genetic operator

Source : 24pm Academy

https://en.wikipedia.org/wiki/Genetic_operator



Contributeurs: Imane Meziani, wiki, Sihem Kouache