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. The classic example of a mutation operator involves a probability that an arbitrary bit in a genetic sequence will be flipped 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 flipped. 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.
- Comment
- enMutation 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. The classic example of a mutation operator involves a probability that an arbitrary bit in a genetic sequence will be flipped 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 flipped. 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.
- Has abstract
- enMutation 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. The classic example of a mutation operator involves a probability that an arbitrary bit in a genetic sequence will be flipped 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 flipped. 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. The purpose of mutation in GAs is to introduce diversity into the sampled population. Mutation operators are used in an attempt to avoid local minima by preventing the population of chromosomes from becoming too similar to each other, thus slowing or even stopping convergence to the global optimum. This reasoning also leads most GA systems to avoid only taking the fittest of the population in generating the next generation, but rather selecting a random (or semi-random) set with a weighting toward those that are fitter. For different genome types, different mutation types are suitable: * Bit string mutationThe mutation of bit strings ensue through bit flips at random positions.Example: The probability of a mutation of a bit is , where is the length of the binary vector. Thus, a mutation rate of per mutation and individual selected for mutation is reached. * ShrinkThis operator adds a random number taken from a Gaussian distribution with mean equal to the original value of each decision variable characterizing the entry parent vector.
- Is primary topic of
- Mutation (genetic algorithm)
- Label
- enMutation (genetic algorithm)
- Link from a Wikipage to another Wikipage
- Bit
- Category:Genetic algorithms
- Chromosome (genetic algorithm)
- Fitness function
- Genetic algorithm
- Genetic diversity
- Genetic operator
- Genome (genetic algorithm)
- Local minimum
- Mutation
- Point mutation
- Random variable
- University of Michigan Press
- SameAs
- 4ny8V
- Genska mutacija
- m.02phkp
- Mutació (algorisme genètic)
- Mutación (computación evolutiva)
- Mutacja w algorytmie ewolucyjnym
- Mutasiya (Genetik alqoritm)
- Mutasjon (genetisk algoritme)
- Mutasyon (genetik algoritma)
- Mutație favorabilă
- Mutation (evolutionärer Algorithmus)
- Mutation (genetic algorithm)
- Q610425
- Χρωμοσωμική μετάλλαξη
- Мутация (генетичен оператор)
- 突變 (遺傳演算法)
- Subject
- Category:Genetic algorithms
- WasDerivedFrom
- Mutation (genetic algorithm)?oldid=1091156249&ns=0
- WikiPageLength
- 3097
- Wikipage page ID
- 555213
- Wikipage revision ID
- 1091156249
- WikiPageUsesTemplate
- Template:Evolutionary algorithms
- Template:ISBN
- Template:Reflist
- Template:Short description