« Mutation » : différence entre les versions

Dernière version du 28 janvier 2024 à 11: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

Source: wikipedia

source : Claude Coulombe ( discussion)

@@ Ligne 1 : / Ligne 1 : @@
+==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'''
-== Domaine ==
+==Anglais==
+'''Mutation '''   (genetic algorithm)
-[[Category:Vocabulary]]<br/>
-[[Category:Intelligence artificielle]]Intelligence artificielle<br/>
-[[Category:Algorithme génétique]]Algorithme génétique<br/>
-[[Category:Coulombe]]Coulombe<br/>
-[[Category:Scotty]]<br/>
-== 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.
+==Sources==
-== Français ==
-mutation
-Source:
-https://en.wikipedia.org/wiki/Mutation_(genetic_algorithm)
+[https://en.wikipedia.org/wiki/Mutation_(genetic_algorithm) Source: wikipedia]
-== Anglais ==
+[[Utilisateur:Claude COULOMBE | source : Claude Coulombe]]            ([[Discussion utilisateur:Claude COULOMBE | discussion]])
-=== Mutation (genetic algorithm) ===
-Mutation is a genetic operator used to maintain genetic diversity from one generation of a population of genetic algorithm chromosomes to the next. It is analogous to biological mutation. Mutation alters one or more gene values in a chromosome from its initial state. In mutation, the solution may change entirely from the previous solution. Hence GA can come to a better solution by using mutation. Mutation occurs during evolution according to a user-definable mutation probability. This probability should be set low. If it is set too high, the search will turn into a primitive random search.
+[[Category:Intelligence artificielle]]
-The classic example of a mutation operator involves a probability that an arbitrary bit in a genetic sequence will be changed from its original state. A common method of implementing the mutation operator involves generating a random variable for each bit in a sequence. This random variable tells whether or not a particular bit will be modified. This mutation procedure, based on the biological point mutation, is called single point mutation. Other types are inversion and floating point mutation. When the gene encoding is restrictive as in permutation problems, mutations are swaps, inversions, and scrambles.
+[[Catégorie:ENGLISH]]
-<br/>
+[[Category:GRAND LEXIQUE FRANÇAIS]]
-<br/>
-<br/>
-<br/>
-<br/>
-<br/>
-<br/>