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

by John H. Holland

Paperback(New Edition)

$35.00
View All Available Formats & Editions
Usually ships within 6 days

Product Details

ISBN-13: 9780262581110
Publisher: MIT Press
Publication date: 04/29/1992
Series: Complex Adaptive Systems
Edition description: New Edition
Pages: 232
Product dimensions: 7.00(w) x 9.00(h) x 0.38(d)
Age Range: 18 Years

About the Author

Hidden Order: How Adaptation Builds Complexity and other books.

Table of Contents

Preface to the 1992 Edition
Preface
1. The General Setting
1. Introduction
2. Preliminary Survey
3. A Simple Artificial Adaptive System
4. A Complex Natural Adaptive System
5. Some General Observations
2. A Formal Framework
1. Discussion
2. Presentation
3. Comparison with the Dubins-Savage Formalization of the Gambler's Problem
3. Illustrations
1. Genetics
2. Economics
3. Game-Playing
4. Searches, Pattern Recognition, and Statistical Inference
5. Control and Function Optimization
6. Central Nervous Systems
4. Schemata
5. The Optimal Allocation of Trials
1. The 2-Armed Bandit
2. Realization of Minimal Losses
3. Many Options
4. Application to Schemata
6. Reproductive Plans and Genetic Operators
1. Generalized Reproductive Plans
2. Generalized Genetic Operators--Crossing-Over
3. Generalized Genetic Operators--Inversion
4. Generalized Genetic Operators--Mutation
5. Further Increases in Power
6. Interpretations
7. The Robustness of Genetic Plans
1. Adaptive Plans of Type
2. The Robustness of Plans
3. Robustness Vis-À-Vis A Simple Artificial Adaptive System
4. Robustness Vis-À-Vis A Complex Natural Adaptive System
5. General Consequences
8. Adaptation of Codings and Representations
1. Fixed Representation
2. The "Broadcast Language"
3. Usage
4. Concerning Applications and the Use of Genetic Plans to Modify Representations
9. An Overview
1. Insights
2. Computer Studies
3. Advanced Questions
10. Interim and Prospectus
1. In the Interim
2. The Optimal Allocation of Trials Revisited
3. Recent Work
4. Possibilities
Glossary ofImportant Symbols
Bibliography
Index

What People are Saying About This

W. Danny Hillis

This book is required reading for anyone who is interested in the evolution of complex adaptive behavior.

Michael Arbib

The last decade has seen a resurgence of interest in biological inspiration for parallel computing systems: first, the artificial neural networks inspired by study of the brain, and the genetic algorithms inspired by the study of natural selection and evolution. Inevitably, newcomers to the field are beginning to suggest unifications. It will thus come as a delight to many to learn that John Holland's book...created the study of genetic algorithms within exactly such a interdisciplinary perspective.

Stewart Wilson

John Holland is a modern seer. Over fifteen years ago...he conceived a unified framework for adaptation and from that invented the genetic algorithms whose use in engineering, science, and especially, contemporary artificial intelligence and artificial life has—after a long gestation in which the rest of us caught up—entered a phase of explosive growth.

Kenneth J. Arrow

Adaptation by natural selection has many analogies with adaptive learning to the environment in the higher animals and in human individuals and society. The possibility of exploiting this analogy to solve problems and to model individual and social behavior has become greatly enhanced with the resources of modern computing. John Holland has brilliantly drawn the analogies with precise algorithmic accuracy and has analyzed the different levels of adaptation and their interrelation. His methods have been employed in studying economic interactions and have permitted a replication of the economy in terms of artificial adaptive agents learning new strategies, an approach which permits us to see the effects of varying modes and capacities for adaptation on the workings of the economy.

David E. Goldberg

Read this book, and even if you don't read it, buy it and display it proudly. Scientists, engineers, and coffee tables the world over should be interested in the revised edition of this seminal book that first gathered and developed the critical mass of ideas from mathematics, computational science, and systems theory necessary to launch and fuel the ongoing revolution in complex innovating systems. From mathematical optimization to the immune system, from machine learning to the central nervous system, from automatic control systems to even something as complex as human society itself, all innovating systems fall under the spell of Holland's mathematical-computational magic, and all individuals interested in understanding engineering such systems ignore Holland at their peril.

Douglas R. Hofstadter

Adaptation in Natural and Artificial Systems is a classic. It launched the entire field of genetic algorithms and was one of the principal inspiration for the now-blossoming research area of Artificial Life.

From the Publisher

Read this book, and even if you don't read it, buy it and display it proudly. Scientists, engineers, and coffee tables the world over should be interested in the revised edition of this seminal book that first gathered and developed the critical mass of ideas from mathematics, computational science, and systems theory necessary to launch and fuel the ongoing revolution in complex innovating systems. From mathematical optimization to the immune system, from machine learning to the central nervous system, from automatic control systems to even something as complex as human society itself, all innovating systems fall under the spell of Holland's mathematical-computational magic, and all individuals interested in understanding engineering such systems ignore Holland at their peril.

David E. Goldberg , Unviersity of Illinois-ChampaignAdaptation by natural selection has many analogies with adaptive learning to the environment in the higher animals and in human individuals and society. The possibility of exploiting this analogy to solve problems and to model individual and social behavior has become greatly enhanced with the resources of modern computing. John Holland has brilliantly drawn the analogies with precise algorithmic accuracy and has analyzed the different levels of adaptation and their interrelation. His methods have been employed in studying economic interactions and have permitted a replication of the economy in terms of artificial adaptive agents learning new strategies, an approach which permits us to see the effects of varying modes and capacities for adaptation on the workings of the economy.

Kenneth J. Arrow , Stanford UniversityThis book is required reading for anyone who is interested in the evolution of complex adaptive behavior.

W. Danny Hillis , Thinking Machines CorporationAdaptation in Natural and Artificial Systems is a classic. It launched the entire field of genetic algorithms and was one of the principal inspiration for the now-blossoming research area of Artificial Life.

Douglas R. Hofstadter , Indiana UniversityThe last decade has seen a resurgence of interest in biological inspiration for parallel computing systems: first, the artificial neural networks inspired by study of the brain, and the genetic algorithms inspired by the study of natural selection and evolution. Inevitably, newcomers to the field are beginning to suggest unifications. It will thus come as a delight to many to learn that John Holland's book. . . created the study of genetic algorithms within exactly such a interdisciplinary perspective.

Michael Arbib , University of Southern CaliforniaJohn Holland is a modern seer. Over fifteen years ago. . . he conceived a unified framework for adaptation and from that invented the genetic algorithms whose use in engineering, science, and especially, contemporary artificial intelligence and artificial life has—after a long gestation in which the rest of us caught up—entered a phase of explosive growth.

Stewart Wilson , Rowland InstituteThis book will be enjoyed by all students of population genetics and evolution. The MIT Press has performed a real service by making it available again to a wide audience.

Charles E. Taylor , University of California, Los Angeles

Endorsement

This book will be enjoyed by all students of population genetics and evolution. The MIT Press has performed a real service by making it available again to a wide audience.

Charles E. Taylor, University of California, Los Angeles

Charles E. Taylor

This book will be enjoyed by all students of population genetics and evolution. The MIT Press has performed a real service by making it available again to a wide audience.

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews