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

書誌事項

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

John H. Holland

(Complex adaptive systems)(Bradford book)

MIT Press, c1992

1st MIT Press ed

  • : hc
  • : pbk

大学図書館所蔵 件 / 89

この図書・雑誌をさがす

注記

Bibliography: p. 203-205

Includes index

内容説明・目次

巻冊次

: hc ISBN 9780262082136

内容説明

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. "Adaptations 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. 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 co-adaptation and co-evolution: the emergence of building blocks, or schemata, that are recombined and passed on to succeeding generations to provide innovations and improvements.

目次

  • 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.
巻冊次

: pbk ISBN 9780262581110

内容説明

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.

目次

  • 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」 より

関連文献: 2件中  1-2を表示

詳細情報

ページトップへ