Beginner · Research
Mutation
Visual diagram · (in preparation) · Math · (in preparation) · Worked example · 3 difficulty levels.
TL;DR. A genetic algorithm operator that introduces random changes to chromosomes to maintain diversity and explore new solutions.
Technical Definition
A genetic algorithm operator that introduces random changes to chromosomes to maintain diversity and explore new solutions.
How it works
In genetic algorithms, mutation is an operator that randomly alters genes within a chromosome, analogous to biological mutation. This process helps maintain genetic diversity within the population and prevents the algorithm from getting stuck in local optima. The probability of mutation is typically set low to avoid disrupting good solutions while still allowing for exploration.
Related Concepts
- Genetic algorithm (GA) — An optimization technique inspired by natural selection, using processes like mutation and crossover to find solutions to complex problems.
- Genetic operator — A function used in genetic algorithms to modify potential solutions, mimicking biological processes like mutation and crossover.