genetic algorithm
Darwin-inspired computation
A genetic algorithm is a computational method that mimics biological evolution to solve optimization problems.
It starts with a population of candidate solutions, then repeatedly selects the fittest, combines them through crossover, and introduces random mutations.
Over generations, solutions evolve toward better outcomes: The routing software uses a genetic algorithm to find efficient delivery paths.
Differential reproductive success
- survival of the fittestAdaptive advantage perpetuates species
- alleleGene variant at one locus
- phenotypeObservable characteristics of organism
- adaptationFitting to new conditions
evolution · heredity · recombination · offspring · breeding · selective pressure · Darwinian · species
Genre-blending work or transition
- populationAll inhabitants combined
- chromosomeDNA strand carrying genes
- selectionChosen item or items
- encodingConverting data to format
decoding · iteration · convergence · parameters · heuristics · elitism · termination · benchmarking
Maximizing efficiency or performance
- schedulingAssigning times to events
- routingPath selection process
- traveling salesmanItinerant commercial representative
- drug discoveryDeveloping new therapeutic compounds
image processing · machine learning · bioinformatics · engineering design · circuit design · robotics · resource allocation
Genre-blending work or transition
- mutationPermanent DNA alteration
- selectionChosen item or items
- recombinationGenetic material exchange process
- roulette wheelNumbered spinning betting device
DNA strand carrying genes
- encodingConverting data to format
- decodingExtracting meaning from symbols
- permutationArrangement in specific order
- real-valuedHaving numerical output
tree structure · schema · building block · locus · allele
natural selection
Differential reproductive success
- survival of the fittestAdaptive advantage perpetuates species
- alleleGene variant at one locus
- phenotypeObservable characteristics of organism
adaptation · evolution · heredity · recombination · offspring · breeding · selective pressure · Darwinian · species · ecological niche
crossover
Genre-blending work or transition
- populationAll inhabitants combined
- chromosomeDNA strand carrying genes
- selectionChosen item or items
encoding · decoding · iteration · convergence · parameters · heuristics · elitism · termination · benchmarking · parallelization
optimization
Maximizing efficiency or performance
- schedulingAssigning times to events
- routingPath selection process
- traveling salesmanItinerant commercial representative
drug discovery · image processing · machine learning · bioinformatics · engineering design · circuit design · robotics · resource allocation
crossover
Genre-blending work or transition
- mutationPermanent DNA alteration
- selectionChosen item or items
- recombinationGenetic material exchange process
chromosome
DNA strand carrying genes
- encodingConverting data to format
- decodingExtracting meaning from symbols
- permutationArrangement in specific order
real-valued · tree structure · schema · building block · locus · allele
genetic algorithmlinear programming
Optimization with straight-line constraints
genetic, algorithm, gene, genes, genetics, genetically, genome, genomic, genotype