← Back to Blog πŸ‡―πŸ‡΅ ζ—₯本θͺž

A History of Genetic Algorithms
β€” From Darwin to Holland

Published: July 20, 2026 | Category: History of Science

Genetic Algorithms are one of computing's most elegant ideas β€” and like many great ideas, they arose not from a single inventor's flash of genius, but from a decades-long conversation between biologists, mathematicians, and computer scientists. This is the story of how evolution became an algorithm.

The Timeline

1859 β€” Charles Darwin

On the Origin of Species establishes the theory of natural selection: organisms with advantageous traits survive and reproduce more successfully, passing those traits to offspring. Over generations, populations adapt to their environments. Darwin provides the biological blueprint that GA would one day formalize.

1866 β€” Gregor Mendel

Mendel's pea plant experiments establish the laws of heredity β€” that traits are passed from parent to offspring in discrete, predictable units (later called genes). Mendel's work provides the genetic mechanism that Darwin's theory lacked. Together, Darwin and Mendel lay the complete conceptual foundation for GA.

1950 β€” Alan Turing

In "Computing Machinery and Intelligence," Turing asks: can machines think? He proposes the possibility of learning machines β€” computers that improve through experience. In a brief section, he speculates about "evolutionary search" as a possible path to machine intelligence: "Instead of trying to produce a programme to simulate the adult mind, why not rather try to produce one which simulates the child's?" This is perhaps the first published suggestion that evolution could be implemented computationally.

1957–1965 β€” Early Evolutionary Algorithms

Multiple researchers independently develop computational systems inspired by evolution:

  • Box (1957): "Evolutionary operation" β€” a statistical process optimization method that uses mutation-like perturbations.
  • Friedberg (1958): Evolves computer programs using random mutation.
  • Bremermann (1962): Applies evolution to mathematical optimization, coining "evolution strategy."
  • Rechenberg & Schwefel (1965): Develop Evolution Strategies (ES) at TU Berlin for optimizing fluid dynamics problems β€” a parallel development to GA that converges later.
1962–1975 β€” John Holland at Michigan

John Holland begins developing the theoretical framework that will become Genetic Algorithms. He is motivated by the question: how can systems adapt to their environments in the same general way that biological organisms do? Holland's insight is that the key mechanism is not just mutation (random search) but crossover β€” the systematic recombination of partial solutions.

In 1975, Holland publishes Adaptation in Natural and Artificial Systems, the foundational text of GA. He introduces the Schema Theorem, which provides a mathematical basis for why crossover works: short, low-order, high-fitness patterns (schemata) grow exponentially across generations, while simultaneously the algorithm explores exponentially many hyperplanes in parallel (the implicit parallelism principle).

1975–1985 β€” GA Spreads

Holland's students β€” particularly Kenneth De Jong and David Goldberg β€” develop GA further. De Jong's 1975 thesis systematically evaluates GA on benchmark functions. Goldberg applies GA to gas pipeline control optimization, demonstrating real engineering utility. The field grows rapidly through the 1980s.

1989 β€” Goldberg's Textbook

David Goldberg's Genetic Algorithms in Search, Optimization, and Machine Learning becomes the standard textbook. Clear, accessible, and comprehensive, it introduces GA to a generation of researchers across disciplines and catalyzes explosive growth in applications.

1990s β€” GA Meets Art & Creativity

Karl Sims demonstrates evolved virtual creatures (1992) and evolved images using CPPNs (1991). William Latham creates "FormSynth" β€” evolutionary sculpture. These demonstrations show that GA can explore aesthetic and creative spaces, not just engineering optimization landscapes.

1994–2001 β€” Interactive Evolutionary Computation

Hiroaki Takagi formalizes the field of Interactive Evolutionary Computation (IEC) β€” GA systems where humans serve as fitness evaluators. His 2001 survey in the Proceedings of the IEEE establishes IEC as a recognized research area, citing applications from music and art generation to industrial product design.

2007–2011 β€” Picbreeder

Secretan et al. launch Picbreeder β€” a web platform where users collaboratively evolve CPPN-based images by selecting from candidate offspring. Users build on each other's evolutionary lineages, creating a shared creative ecosystem. Picbreeder demonstrates that IEC can produce complex, beautiful results through sustained collaborative evolution. gene46's Mosaic mode is directly inspired by Picbreeder's CPPN approach.

2006 β€” NASA's Evolved Antenna

GA designs an antenna for the ST5 spacecraft mission β€” a real engineering application deployed in space. The evolved antenna outperforms all human-designed alternatives. This becomes a landmark case study in GA's practical utility.

2010s–Present β€” GA + Deep Learning

Neuroevolution β€” evolving neural network architectures and weights β€” becomes a productive research direction. Systems like NEAT (NeuroEvolution of Augmenting Topologies, Stanley & Miikkulainen 2002) and OpenAI's evolutionary strategy research show that GA and gradient-based learning are complementary. In 2022–2025, evolutionary methods are increasingly combined with diffusion models and large language models for creative applications.

2026 β€” gene46

gene46 launches as an interactive evolutionary generative art system combining IEC principles with modern web technology. Users evolve BΓ©zier-curve Line Art and CPPN-based Mosaic art through swipe-based selection on mobile devices β€” making evolutionary art accessible to anyone, anywhere.

πŸ“š Key Historical References

  • Darwin, C. (1859), On the Origin of Species
  • Turing, A. (1950), Computing Machinery and Intelligence, Mind 59(236)
  • Holland, J.H. (1975), Adaptation in Natural and Artificial Systems, University of Michigan Press
  • Goldberg, D.E. (1989), Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley
  • Takagi, H. (2001), Interactive Evolutionary Computation, Proceedings of the IEEE 89(9)

Related Articles