Adaptation in natural and artificial systems : an introductory analysis with applications to biology, control, and artificial intelligence

John H. Holland

Genetic algorithms are playing an increasingly important role in studies of complex adaptive systems, ranging from adaptive agents in economic theory to the use of machine learning techniques in the design of complex devices such as aircraft turbines and integrated circuits. Adaptation in Natural and Artificial Systems is the book that initiated this field of study, presenting the theoretical foundations and exploring applications. In its most familiar form, adaptation is a biological process, whereby organisms evolve by rearranging genetic material to survive in environments confronting them. In this now classic work, Holland presents a mathematical model that allows for the nonlinearity of such complex interactions. He demonstrates the model's universality by applying it to economics, physiological psychology, game theory, and artificial intelligence and then outlines the way in which this approach modifies the traditional views of mathematical genetics. Initially applying his concepts to simply defined artificial systems with limited numbers of parameters, Holland goes on to explore their use in the study of a wide range of complex, naturally occuring processes, concentrating on systems having multiple factors that interact in nonlinear ways. Along the way he accounts for major effects of coadaptation and coevolution: the emergence of building blocks, or schemata, that are recombined and passed on to succeeding generations to provide, innovations and improvements.

「Nielsen BookData」より


  • Part 1 The general setting: preliminary survey
  • a simple artificial adaptive system
  • a complex natural adaptive system
  • some general observations. Part 2 A formal framework: discussion
  • presentation
  • comparison with the Dubins-Savage formalization of the gambler's problem. Part 3 Illustrations: genetics
  • economics
  • game-playing
  • searches, pattern recognition, and statistical inference
  • control and function optimization
  • central nervous systems. Part 4 Schemata. Part 5 The optimal allocation of trials: the 2-armed bandit
  • realization of minimal looses
  • many options
  • application to schemata. Part 6 Reproductive plans and genetic operators: generalized reproductive plans
  • generalized genetic operators - crossing-over
  • generalized genetic operators - inversion
  • generalized genetic operators - mutation
  • further increases in power
  • interpretations. Part 7 The robustness of genetic plans: adaptive plans
  • the robustness of plans
  • robustness vis-a-vis a simple artificial adaptive system
  • robustness vis-a-vis a complex and natural adaptive system
  • general consequence. Part 8 Adaptation of codings and representations: fixed representation
  • the "Broadcast Language"
  • usage
  • concerning applications and the use of genetic plans to modify representations. Part 9 An overview: insights
  • computer studies
  • advanced questions. Part 10 Interim and prospectus: in the interim
  • the optimal allocation of trials revisited
  • recent work
  • possibilities.

「Nielsen BookData」より


書名 Adaptation in natural and artificial systems : an introductory analysis with applications to biology, control, and artificial intelligence
著作者等 Holland, John H.
Holland John H.
シリーズ名 Bradford book
Complex adaptive systems
出版元 MIT Press
刊行年月 c1992
版表示 1st MIT Press ed
ページ数 xiv, 211 p.
大きさ 24 cm
ISBN 0262581116
NCID BA17257708
※クリックでCiNii Booksを表示
言語 英語
出版国 アメリカ合衆国