« Mutation » : différence entre les versions
m (Remplacement de texte — « Category:Coulombe2 » par « <!-- Coulombe2 --> ») |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
| (8 versions intermédiaires par le même utilisateur non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==Définition== | ||
La mutation est l'étape d'un algorithme génétique au cours de laquelle un ou plusieurs éléments d'un chromosome sont modifiés aléatoirement dans le but d'introduire de la diversité. Elle est analogue à la mutation biologique. La mutation se produit selon une probabilité de mutation définie par l'utilisateur. Cette probabilité doit être faible. Si elle est trop élevée, l'algorithme génétique se transformera en une recherche aléatoire. La mutation doit permettre à l'algorithme d'éviter les minima locaux en empêchant les populations de devenir trop semblables d'une génération à l'autre, ralentissant ou même stoppant ainsi l'évolution. | La mutation est l'étape d'un algorithme génétique au cours de laquelle un ou plusieurs éléments d'un chromosome sont modifiés aléatoirement dans le but d'introduire de la diversité. Elle est analogue à la mutation biologique. La mutation se produit selon une probabilité de mutation définie par l'utilisateur. Cette probabilité doit être faible. Si elle est trop élevée, l'algorithme génétique se transformera en une recherche aléatoire. La mutation doit permettre à l'algorithme d'éviter les minima locaux en empêchant les populations de devenir trop semblables d'une génération à l'autre, ralentissant ou même stoppant ainsi l'évolution. | ||
==Français== | ==Français== | ||
'''mutation''' | '''mutation''' | ||
==Anglais== | ==Anglais== | ||
'''Mutation ''' (genetic algorithm) | '''Mutation ''' (genetic algorithm) | ||
==Sources== | |||
[https://en.wikipedia.org/wiki/Mutation_(genetic_algorithm) Source: wikipedia] | [https://en.wikipedia.org/wiki/Mutation_(genetic_algorithm) Source: wikipedia] | ||
[[Utilisateur:Claude COULOMBE | source : Claude Coulombe]] ([[Discussion utilisateur:Claude COULOMBE | discussion]]) | [[Utilisateur:Claude COULOMBE | source : Claude Coulombe]] ([[Discussion utilisateur:Claude COULOMBE | discussion]]) | ||
[[Category:Intelligence artificielle]] | |||
[[Catégorie:ENGLISH]] | |||
[[Category:GRAND LEXIQUE FRANÇAIS]] | |||
Dernière version du 28 janvier 2024 à 10:22
Définition
La mutation est l'étape d'un algorithme génétique au cours de laquelle un ou plusieurs éléments d'un chromosome sont modifiés aléatoirement dans le but d'introduire de la diversité. Elle est analogue à la mutation biologique. La mutation se produit selon une probabilité de mutation définie par l'utilisateur. Cette probabilité doit être faible. Si elle est trop élevée, l'algorithme génétique se transformera en une recherche aléatoire. La mutation doit permettre à l'algorithme d'éviter les minima locaux en empêchant les populations de devenir trop semblables d'une génération à l'autre, ralentissant ou même stoppant ainsi l'évolution.
Français
mutation
Anglais
Mutation (genetic algorithm)
Sources
Contributeurs: Claude Coulombe, Jacques Barolet, wiki
