Genetic algorithms
Era 2 · AI is born (1943–1979) › Neural networks and learning
- Lineage
- Data and learning
- Kind
- Publication
Who
University of Michigan
What happened
John Holland of the University of Michigan publishes Adaptation in Natural and Artificial Systems, which presents genetic algorithms as a general model of adaptation.
Why it mattered
A population of candidate solutions improves through selection, crossover, and mutation, with no need to compute gradients. Together with the German evolution strategies, it founds evolutionary computation.
The full story
Heuristic search and gradient descent need to know which direction leads to improvement. Many problems do not allow that: the space of solutions is huge, irregular, or full of local maxima. Biological evolution solves problems like these without understanding them, and several researchers had tried to imitate it since the 1950s.
In Germany, Ingo Rechenberg and Hans-Paul Schwefel introduced evolution strategies in 1964: random mutations of a solution, keeping the best one, applied first to problems in fluid dynamics. In the United States, Lawrence Fogel had begun evolutionary programming in 1962, with automata that mutated in order to predict sequences.
Holland, who developed these ideas at Michigan during the 1960s, was looking for a theory of adaptation that would hold for living things and machines alike. In the model, each solution is encoded as a string of symbols, the population is evaluated, the best strings are more likely to be selected, and they are combined by crossover, swapping segments, with an occasional mutation. The 1975 book also gives a theoretical argument for why selection favors the segments of a string that contribute good results.
From the 1980s on, genetic algorithms were applied to design and optimization, and evolutionary computation is still used as an alternative when a gradient cannot be computed.
Sources
Original source
Further reading
How to cite
“Genetic algorithms.” The History of AI, revised November 13, 2026. https://thehistoryofai.com/en/milestone/holland-genetic-algorithms
This entry was last reviewed on November 13, 2026.