Perspectives on Adaptation in Natural and Artificial Systems

by Booker, Lashon; Forrest, Stephanie; Mitchell, Melanie; Riolo, Rick

• ISBN13: 9780195162929
• ISBN10: 0195162927
• Format: Hardcover
• Copyright: 2005-02-24
• Publisher: Oxford University Press

Summary

This book is a collection of essays exploring adaptive systems from many perspectives, ranging from computational applications to models of adaptation in living and social systems. The essays on computation discuss history, theory, applications, and possible threats of adaptive and evolving computations systems. The modeling chapters cover topics such as evolution in microbial populations, the evolution of cooperation, and how ideas about evolution relate to economics. The title Perspectives on Adaptation in Natural and Artificial Systems honors John Holland, whose 1975 Book, Adaptation in Natural and Artificial Systems has become a classic text for many disciplines in which adaptation play a central role. The essays brought together here were originally written to honor John Holland, and span most of the different areas touched by his wide-ranging and influential research career. The authors include some of the most prominent scientists in the fields of artificial intelligence evolutionary computation, and complex adaptive systems. Taken together, these essays present a broad modern picture of current research on adaptation as it relates to computers, living systems, society, and their complex interactions.

Table of Contents

Introduction: Adaptation, Evolution, and Intelligence	1	(10)
Lashon Booker
Stephanie Forrest
Melanie Mitchell
Rick L. Riolo
PART 1: GENETIC ALGORITHMS AND BEYOND
Genetic Algorithms: A 30-Year Perspective	11	(22)
Kenneth De Jong
Human-Competitive Machine Intelligence by Means of Genetic Algorithms	33	(24)
John R. Koza
John H. Holland, Facetwise Models, and Economy of Thought	57	(14)
David E. Goldberg
PART 2: COMPUTATION, ARTIFICIAL INTELLIGENCE, AND BEYOND
An Early Graduate Program in Computers and Communications	71	(36)
Arthur W. Burks
Had We But World Enough and Time...	107	(12)
Oliver G. Selfridge
Discrete Event Abstraction: An Emerging Paradigm for Modeling Complex Adaptive Systems	119	(24)
Bernard P. Zeigler
Good Old-Fashioned AI and Genetic Algorithms: An Exercise in Translation Scholarship	143	(20)
Herbert A. Simon
Moore's Law, Artificial Evolution, and the Fate of Humanity	163	(36)
Douglas R. Hofstadter
PART 3: THE NATURAL WORLD AND BEYOND
Evolution of Complexity in Microbial Populations	199	(14)
Julian Adams
Favored Places in the Selfish Herd: Trading Off Food and Security	213	(26)
Bobbi S. Low
Douglas Finkbeiner
Carl P. Simon
Tags, Interaction Patterns, and the Evolution of Cooperation	239	(14)
Rick L. Riolo
Michael D. Cohen
Robert Axelrod
The Impact of Environmental Dynamics on Cultural Emergence	253	(28)
Robert G. Reynolds
Salah Saleem
John Holland and the Evolution of Economics	281	(10)
Kenneth J. Arrow
Cognition: The Black Box of Economics	291	(12)
W. Brian Arthur
Index	303