JOHN H. HOLLAND
Professor
Computer Science and Engineering
Psychology
The University of Michigan
BIRTHDATE
PLACE OF BIRTH
CITIZENSHIP
February 2,1929
Fort Wayne, Indiana
U.S.A.
EDUCATION
Institution
Massachusetts Institute of Technology
The University of Michigan
The University of Michigan
Degree
B.S. (Physics)
M.A. (Math.)
Ph.D. (Comm. Sci.)
Year
1950
1954
1959
ADDITIONAL CURRENT APPOINTMENTS
Board of Trustees, Santa Fe Institute
External Professor, Santa Fe Institute
McDonnell Foundation, Standing Panel on Complexity Research
Founding Board member, Institute Para Limes
Krasnow Institute, Science Advisory Board
The Land Institute, Advisory Team
Plexus Institute, Advisory Board
Guest Professor, Qingdao University
Executive Board, International Society for Genetic and Evolutionary Computation
Executive Committee, Center for the Study of Complex Systems, University
of Michigan
Director, University of Michigan/Santa Fe Institute Research Program
Associate, Institute of Humanities, University of Michigan
Editorial Board, Complex Systems
Editorial Board, Adaptive Behavior
Editorial Board, Evolutionary Computation
Editorial Board, Complexity
Editorial Board, Computational Intelligence and Applications
Advisory Board, Mind and Society
Advisory Board, Quantitative Finance
Advisory Board, Journal of Bio-Education
Advisory Board, Journal of System Science and Complexity
BOOKS AND PATENTS
1998
Emergence: From Chaos to Order. Addison-Wesley. 258pp.
[1999] Paperback edition.
[1999] Oxford Press edition.
[2002] Translation to Chinese.
1995
Hidden Order: How Adaptation Builds Complexity. Addison-Wesley. 185pp.
[1996] Science Book Club Adoption.
[2000] Translation to Chinese.
1986
Induction: Processes of Inference, Learning, and Discovery. [with Holyoak, K.J.,
Nisbett, R.E., and Thagard, P.R.] MIT Press. 385 pp.
[1989] 2nd Edition (paperback). 398 pp.
[1991] Tranlation to Japanese. 462 pp.
1975
Adaptation in Natural and Artificial Systems. University of Michigan Press. 183 pp.
[1992] 2nd Edition. MIT Press.
[1999] Translation to Japanese.
1987
Patent (with A. W. Burks): No. 4,697,242 Adaptive Computing System Capable of
Learning and Discovery.
DOCTORAL STUDENTS
49 students have completed Ph.D.'s under Dr. Holland's direction.
HONORS
IEEE Neural Networks Society Evolutionary Computation Pioneer Award
Royal Society, Kan Tong Po Professor
Senior Fellow, International Soc. for Genetic and Evolutionary Computation
Pender Award, Moore School, University of Pennsylvania
Fellow, World Economic Forum
Ulam Lectures (Inaugural Set)
MacArthur Fellow
Russel Lecturer, University of Michigan
("The highest honor the University can confer upon a member of the faculty.")
Maxwell Professor, Santa Fe Institute, 1989-90.
Distinguished Professor Achievement Award, Regents of the University of Michigan,1987.
Ulam Scholar, Los Alamos National Laboratory, 1986.
Invited Scientist, Norwegian Research Council, University of Bergen, May, 1986.
Senior Fellow, University of Michigan Society of Fellows, 1983.
Lecturer, NATO Advanced Research Institute, Moretonhampstead, Great Britain, 1981.
Life Fellow of the Franklin Institute, 1971.
Levy Medal of the Franklin Institute, 1961.
PUBLICATIONS
2006
“Studying complex adaptive systems.” J. System Science and Complexity 19(1). 1-8.
“Language origin from an emergentism perspective.” [with Ke Jinyun] Applied
Linguistics 27(4). 691-716.
“A cognitive model of language acquisition.” J. of Bio-Education 1(1). 79-83.
2005
“Co-evolution of lexicon and syntax from a simulation perspective.” [with Tao
Gong, Minett, J.W., Ke Jinyun, and Wang, W. S.-Y.] Complexity 10(6).
50-62.
“Language Acquisition as a Complex Adaptive System.” In Language Acquisition,
Change and Emergence. Minett, J. W. and Wm. S.-Y Wang (eds.). City
University of Hong Kong Press. pp. 411-435.
2003
"A derived markov process for modeling reaction networks." Evolutionary
Computation 11(4). 339-362.
2002
“Merging Bottom-up and Top-down Approaches to Study Prostate Cancer
Biology. [with the Prostate Cancer Complexity Working Group] Complexity
7(5). 22-30.
“Exploring the evolution of complexity in signaling networks.” Complexity 7(2).
“Complex systems and spontaneous emergence.” In Complexity and Industrial
Clusters. Quadrio Curzio, A., and Fortis, M. (eds.). Springer. pp. 23-34.
2000
“Building blocks, cohort genetic algorithms, and hyperplane-defined functions.”
Evolutionary Computation 8(4). 373-391.
“What is a learning classifier system?” In Learning Classifier Systems. Lanzi,
P.L., Stolzmann, W., and Wilson, S.W. (eds.). Springer. pp. 3-6.
1997
“Emergence.” Philosophica 59. 11-40.
“Asset pricing under endogenous expectations in an artificial stockmarket.” [with
Arthur, W.B., LeBaron, B., Palmer, R. and Tayler, P.] In Economic Notes
26 - 2, 297-330.
1996
“The rationality of adaptive agents.” In The Rational Foundations of Economic
Behavior. Arrow, K.A., et al. (eds.) Macmillan.
1994
“Artificial economic life: a simple model of a stockmarket.” [with
Palmer, R.G., Arthur, W.B., LeBaron, B., and Tayler, P.] Physica D 75,
264-74.
"Echoing emergence." In Complexity: Metaphors, Models and Reality. Cowan,
G.A., et al. (eds.). Addison-Wesley. 309-342.
1993
"Learning and Representation in Classifier Systems." [with Lashon Booker and Rick
L. Riolo] In Integrating Symbol Processers and Connectionist Networks for
Artificial Intelligence and Cognitive Modelling. V. Hanavar and L. Uhr (eds).
Academic Press.
1992
"Genetic algorithms." Scientific American 267 , 1. 66-72.
"The royal road for genetic algorithms: Fitness landscapes and GA performance."
[with Mitchell, M., and Forrest, S.] In Toward a Practice of Autonomous
Systems. Varela, F.J., and Bourgine, P. (eds.). MIT Press. 245-254.
"Complex adaptive systems." Daedalus 121, 1. 17-30.
1991
[with Miller, J.H.] "Artificial adaptive agents in economic theory." American
Economic Review, 81 2. 365-370.
1990
"Concerning the emergence of tag-mediated lookahead in classifier systems." In
Emergent Computation. Forrest, S. (ed.). Physica D 42. 188-201.
"Emergent models." In Frontiers of Science. Scott, A. (ed.). Blackwell. 107-125.
1989
"Searching nonlinear functions for high values." J. Applied Mathematics and
Com
[with Booker, L.B., and Goldberg, D.E.] "Classifier systems and genetic
algo
"Using classifier systems to study adaptive nonlinear networks." In Lectures in the
"A 'walking tour' of the computational ideas underlying classifier systems ." New
1988
"Genetic algorithms and machine learning." Guest Editorial (with Goldberg, D.E.).
Machine Learning 3. 95-99.
"The dynamics of searches directed by genetic algorithms." In Evolution,
Lea
1987
"The global economy as an adaptive process." In The Economy as an Evolving
Com
"Classifier systems, q-morphisms, and induction." In Genetic Algorithms
and
"Genetic algorithms and classifier systems: Foundations and future directions."
2nd International Conference on Genetic Algorithms. Grefenstette, J. (ed.)
1986
Erlbaum (H
"A mathematical framework for studying learning in classifier systems."
Physica 22D , 307-317. Also in Evolution, Games and Learning . Farmer, J. D.,
Lapedes, A., Packard, N. H., and Wendroff, B. (eds.). North-Holland (Amsterdam).
"Escaping brittleness: The possibilities of general purpose machine learning
algo
"Properties of the bucket brigade algorithm." Proc. of an International Conference
on Genetic Algorithms and Their Applications . Grefenstette, J. J. (ed.).
Carn
623.
1985
[with M. Conrad, et al.] "Natural and artificial intelligence." Cognition and Brain
1984
"Genetic algorithms and adaptation." In Adaptive Control of Ill-Defined Systems.
1980
"Adaptive algorithms for discovering and using general patterns in growing
kno
1978
[with Reitman, J.S.] "Cognitive systems based on adaptive algorithms." In
Patt
1976
"An introduction to intrinsic parallelism." In Proceedings of the Tenth
"New perspectives in nonlinearity, or what to do when the whole is more than the
East Lansing. 240-55.
"Adaptation." In Progress in Theoretical Biology IV. Rosen, R. F. (ed.)
sum
Aca
"Studies of the spontaneous emergence of self-replicating systems using cellular
1974
"A brief discussion of the role of co-adapted sets in the process of adaptation." In
1973
"Schemata and intrinsically parallel adaptation (learning)." In Proceedings of the
NSF Workshop on Learning System Theory and Its Applications. Fu, K. S., and
Tou
"Genetic algorithms and the optimal allocation of trials." SIAM J. Comput., 2.
1971
"Processing and processors for schemata." In Associative Information Techniques.
1970
"Robust algorithms for adaptation set in a general formal framework." In
Pro
"Hierarchical descriptions, universal spaces and adaptive systems." In Essays on
1969
Cell
"A new kind of turnpike theorem." Bull. Amer. Math. Soc., 75. 1311-17.
"Goal-directed pattern recognition." In Methodologies of Pattern Recognition.
Wat
"Adaptive plans optimal in payoff-only environments." In Proceedings of the
Seco
1967
"Non-linear environments permitting efficient adaptation." In Computer and
Info
1965
"Universal embedding spaces for automata." In Cybernetics of the Nervous
Syst
"Iterative circuit computers: Characterization and resume of advantages and
disa
"Some practical aspects of adaptive systems theory." In Electronic Information
Han
"Universal spaces: A basis for studies of adaptation." In Automata Theory.
Caia
1964
"Information processing in adaptive systems." In Processing of Information in the
1962
"Concerning efficient adaptive systems." In Self-Organizing Systems -- 1962.
Yov
"Outline for a logical theory of adaptive systems." JACM, 9. 297-314.
1960
"Iterative circuit computers." In Proceedings 1960 Joint Computer Conference.
IEE
"Cycles in logical nets." J. Franklin Institute, 270. 202-26.
1959
"A universal computer capable of executing an arbitrary number of programs
simu
Survey of Automata Theory. Willow Run Laboratories, U. of Michigan.
[w. Bellman, R., and Kalaba, R.] "On an application of dynamic programming to the
1956
[w. Crichton, J. W.] A New Method of Simulating the Central Nervous System.
Wil
[w. Rochester, N., Haibt, L. H., and Duda, W. L.] "Tests on a cell assembly
theo
PROFESSIONAL SOCIETIES
Member, American Mathematical Society.
Member, Association for Computing Machinery.
Member, American Association for Artificial Intelligence
Member, American Association for the Advancement of Science.
Member, Society of Sigma Xi.
Life Member, Research Club of the University of Michigan
MAJOR RESEARCH INTERESTS
Complex Adaptive Systems
Theory of Adaptive Systems (Natural and Artificial)
Cognitive Processes
PROFESSIONAL EXPERIENCE
Professor of Psychology, 1988 --; Professor of Computer Science and Engineering,
1967 --; President’s Life Sciences Commission, University of Michigan, 1998-99; Executive
Committee, University of Michigan Press, 1987-93; Advisory Committee, Artificial
Intelligence and Robotics , Canadian Institute for Advanced Research, 1988-90. Organizing
Committee, Third International Conference on Genetic Algorithms and Classifier Systems,
1989; co-organizer (with Brian Arthur and Thomas Sargent) of Santa Fe Institute Project,
The Economy as a Complex, Evolving System, 1988; Organizing Committee, Fifth
International Conference on Machine Learning, 1988; Co-editor, special issue of Machine
Learning (genetic algorithms),1988; Senior Fellow, University of Michigan Society of
Fellows, 1983-8; Co-chairman, Santa Fe Institute Workshop on Computational Biology,
1987; General Chair, 2nd International Conference on Genetic Algorithms, MIT, 1987;
Provost's Computing Policy Committee, 1984-7; Conference Chairman, Workshop on
Classifier Systems and Parallelism, Rowland Institute for Science, 1986; Visiting Scientist,
University of Bergen (under sponsorship of the Norwegian Research Council, 1986; General
Chair, International Conference on Genetic Algorithms and Their Applications, CMU, 1985;
Visiting Scientist, Rowland Institute for Science, 1985; Executive Board, University of
Michigan Center for Cognitive Science, 1980-5; Briefing Panel to Admiral Mooney,
Commanding Officer, Office of Naval Research and Office of Naval Technology, 1985;
Deans' Ad Hoc Committee for Merger of Computer and Communication Sciences and
Electrical and Computer Engineering, 1983-4; Executive Committee, Department of
Computer and Communication Sciences, 1983-4, 1965-76; co-Chairman, Workshop on
Induction (supported by the System Development Foundation), 1984; Policy Committee,
Department of Computer and Communication Sciences, 1979-84, 1965-78; University
Senate Assembly, 1979-82; Chairman, Fifth Adaptive Systems Workshop (NSF supported),
1980; Panel on Research Initiation, Information Sciences Division, NSF, 1980; Council for
International Exchange of Scholars, Advisory Screening Committee in Computer Science,
1976-9; LSA Promotion Committee, Natural Sciences, 1977-8; Review Committees for
Computer, Information and Control Engineering Program, College of Engineering and
Graduate School, 1976; Acting Chairman, Department of Computer and Communication
Sciences, 1975, 1971-2; Acting Director, Logic of Computers Group, 1971-2, 1965-6;
Associate Professor of Communication Sciences, 1964-7; Consultant, Argonne National
Laboratory, 1964-7; Chairman, Summer Conference Course, Programming Concepts,
Automata, and Adaptive Systems, 1959-64; Assistant Professor, LSA College Appointment,
1961-4; Research Associate, Carnegie Institution of Washington, D.C., 1961-4; Lecturer,
Departments of Philosophy and Psychology, and Program in Communication Sciences, 195961; Associate Research Mathematician, University of Michigan Institute of Science and
Technology, 1959-61; Research Associate, University of Michigan Engineering Research
Institute, 1956-8.
Consultant on Problems of Concept-Forming Machines, IBM, 1952-6; Member, Planning
Group for IBM 701 Electronic Computer, 1950-2.