John Henry Holland
American computer scientist and researcher, a pioneer of genetic algorithms and complex adaptive systems · 1929–2015
- Born
- February 2, 1929
- Died
- August 9, 2015
- Country
- United States
- Section
- Computing
Biography
John Henry Holland (Fort Wayne, Indiana, 1929 - Ann Arbor, Michigan, 2015) was an American scientist widely regarded as one of the founders of genetic algorithms, methods for searching for solutions that borrow their logic from biological evolution. His work spanned computer science, electrical engineering and psychology, and helped turn the study of complex adaptive systems, networks of many interacting parts that change through experience, into a field of its own.
The elder of two children born to Gustave A. Holland and Mildred P. Gfroerer, he grew up in Indiana and had a younger sister, Shirley Ann. He studied physics at the Massachusetts Institute of Technology, graduating in 1950, then moved to the University of Michigan, where he took a master's degree in mathematics in 1954. In 1959 he earned a doctorate there that is often described as the first computer science PhD awarded in the United States, a sign of how new the discipline still was.
Holland spent most of his career at the University of Michigan in Ann Arbor, holding posts in psychology, electrical engineering and computer science. His thinking drew on biology. In nature, selection favours the individuals in a varied population that cope best, and they pass on their traits. Early in the 1960s he proposed applying the same logic to software. Instead of hand-designing a solution, a programmer creates a population of candidate solutions encoded as strings of data, scores each one by how well it performs, and then recombines and mutates the strongest to produce the next generation. Repeated over many rounds, the process tends to yield increasingly good answers that no one wrote step by step.
These ideas appeared in his 1962 paper on a logical theory of adaptive systems and, above all, in his 1975 book Adaptation in Natural and Artificial Systems, widely treated as the foundational text of the field. There he set out the theory behind genetic algorithms and developed what is called the schema theorem, which describes how patterns of genes linked to good results tend to spread through a population. He also worked on learning classifier systems, sets of rules that compete and are reinforced according to their usefulness, which extended his approach to machine learning.
His work went beyond algorithms. He was one of the leading figures in the complex systems approach, which asks how simple interactions produce global behaviour that is hard to predict, a phenomenon known as emergence. He served on the board of trustees and the science board of the Santa Fe Institute, a research centre devoted to these questions, and was a fellow of the World Economic Forum. He collaborated across disciplines, including with the mathematician and economist Carl Simon. He received the Louis E. Levy Medal from the Franklin Institute in 1961 and a MacArthur Fellowship in 1992. The science writer M. Mitchell Waldrop devoted several chapters of his book Complexity (1993) to him, helping bring his ideas to a wider audience.
Holland died on August 9, 2015, in Ann Arbor. His legacy lies in the practical use of evolutionary optimisation, which now appears in engineering design, programming, machine learning and finance. His later books, including Hidden Order (1995), Emergence (1998) and Complexity: A Very Short Introduction (2014), remain standard references on how simple rules give rise to complex structures.
Main contributions
- 1959Doctorate at the University of Michigan, considered the first in computer science, and a paper on a universal computer able to run several subprograms at once.
- 1962A logical theory of adaptive systems, a framework for describing systems that improve their behaviour through experience.
- 1975Adaptation in Natural and Artificial Systems, the foundational book on genetic algorithms, which imitate natural selection to search for good solutions.
- 1975The schema theorem, which describes how gene patterns linked to good results spread through a population.
- 1986Learning classifier systems, sets of competing rules reinforced by their usefulness, a form of machine learning.
- 1995Hidden Order: How Adaptation Builds Complexity, a work on how adaptation generates complex structures.
- 1998Emergence: From Chaos to Order, a study of how global behaviour arises from simple interactions.
Teachers and students
Studied under:
Taught:
Trivia and anecdotes
A pioneering doctorate
His 1959 doctorate is often cited as the first in computer science in the United States.
From academia to the general public
His work features in several chapters of Complexity (1993) by M. Mitchell Waldrop, which brought it to readers outside the university.
Their contemporaries
While John Henry Holland was alive (1929–2015)…
Alive at the same time
Discovered or invented in those years
- 1931Big BangA cosmological model describing how the universe expanded from an early state of extreme density and temperature, about 13.8 billion years ago.
- 1932NeutronA subatomic particle with no net electric charge, found in the nucleus of almost every atom alongside protons.
- 1945ComputerA programmable machine that takes in data, processes it by following stored instructions, and produces results, able to switch tasks simply by running different software.
- 1969InternetA global network of interconnected computer networks that communicate using the TCP/IP protocol suite.
- 1973Mobile phoneA handheld wireless phone that lets people make and receive calls while moving across a cellular network area.
- 1989World Wide WebA system of linked documents and resources, connected by hyperlinks and accessed over the Internet with web browsers.
Edsger W. Dijkstra1930–2002 · Computing
Peter Naur1928–2016 · Computing
Juris Hartmanis1928–2022 · Computing
John McCarthy1927–2011 · Computing
Marvin Minsky1927–2016 · Computing
Robert Noyce1927–1990 · Computing