Genetic algorithm
Also known as GA. This is the canonical page; those names redirect here.
Pairings in the atlas
- Tournament selectioncanonEvolutionary optimizationmetaheuristics
- Roulette-wheel selectionstandardEvolutionary optimizationmetaheuristics
- Rank selectionstandardEvolutionary optimizationmetaheuristics
- Elitist replacementstandardEvolutionary optimizationmetaheuristics
- One-point crossovercanonBit-string evolutionmetaheuristics
- Uniform crossoverstandardBit-string evolutionmetaheuristics
- Order crossoverstandardPermutation evolutionmetaheuristics
- Partially mapped crossoverstandardPermutation evolutionmetaheuristics
- Edge recombination crossoverspecialistTour evolutionmetaheuristics
- Cycle crossoverspecialistPermutation evolutionmetaheuristics
- Fitness sharingstandardNiche preservationmetaheuristics
- Deterministic crowdingspecialistNiche preservationmetaheuristics
- Gray-code encodingspecialistNumeric evolutionmetaheuristics
Rivals: other methods for the same problems
- 2-opt
- 3-opt
- Ant Colony System
- Bayesian optimization algorithm
- Bitmask DP
- Branch and bound
- Christofides
- Concorde branch and cut
- Cross-entropy method
- Cultural algorithm
- Double-tree TSP
- Evolution strategy
- Genetic programming
- Grammatical evolution
- Greedy edge tour
- Held-Karp
- Held-Karp lower bound
- Lin-Kernighan
- Lin-Kernighan-Helsgaun
- Membrane evolutionary algorithm
- Memetic algorithm
- Nearest neighbor tour
- Or-opt
- Savings-based construction