« Mutation » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== Domaine == | ==Domaine== | ||
[[Category:Intelligence artificielle]]Intelligence artificielle<br/> | [[Category:Intelligence artificielle]] | ||
[[Category:Algorithme génétique]]Algorithme génétique<br/> | Intelligence artificielle<br /> | ||
[[Category:Coulombe]]Coulombe<br/> | [[Category:Algorithme génétique]] | ||
[[Category:Scotty]]<br/> | Algorithme génétique<br /> | ||
[[Category:Coulombe]] | |||
Coulombe<br /> | |||
[[Category:Scotty]] | |||
<br /> | |||
== 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''' n.f. | ||
== Anglais == | ==Anglais== | ||
'''Mutation ''' (genetic algorithm) | '''Mutation ''' (genetic algorithm) | ||
| Ligne 20 : | Ligne 24 : | ||
[https://en.wikipedia.org/wiki/Mutation_(genetic_algorithm) | [https://en.wikipedia.org/wiki/Mutation_(genetic_algorithm) Source: wikipedia] | ||
Source: Calaude Coulombe, Darafranca.org | |||
<br /> | |||
Version du 22 mai 2019 à 18:46
Domaine
Intelligence artificielle
Algorithme génétique
Coulombe
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 n.f.
Anglais
Mutation (genetic algorithm)
Source: Calaude Coulombe, Darafranca.org
Contributeurs: Claude Coulombe, Jacques Barolet, wiki
