Swarm Intelligence: From Natural to Artificial Systems

Front Cover
Oxford University Press, Sep 23, 1999 - Computers - 320 pages
Social insects--ants, bees, termites, and wasps--can be viewed as powerful problem-solving systems with sophisticated collective intelligence. Composed of simple interacting agents, this intelligence lies in the networks of interactions among individuals and between individuals and the environment. A fascinating subject, social insects are also a powerful metaphor for artificial intelligence, and the problems they solve--finding food, dividing labor among nestmates, building nests, responding to external challenges--have important counterparts in engineering and computer science. This book provides a detailed look at models of social insect behavior and how to apply these models in the design of complex systems. The book shows how these models replace an emphasis on control, preprogramming, and centralization with designs featuring autonomy, emergence, and distributed functioning. These designs are proving immensely flexible and robust, able to adapt quickly to changing environments and to continue functioning even when individual elements fail. In particular, these designs are an exciting approach to the tremendous growth of complexity in software and information. Swarm Intelligence draws on up-to-date research from biology, neuroscience, artificial intelligence, robotics, operations research, and computer graphics, and each chapter is organized around a particular biological example, which is then used to develop an algorithm, a multiagent system, or a group of robots. The book will be an invaluable resource for a broad range of disciplines.
 

Contents

CHAPTER 1 Introduction
1
CHAPTER 2 Ant Foraging Behavior Combinatorial Optimization and Routing in Communications Network
25
CHAPTER 3 Division of Labor and Task Allocation
109
CHAPTER 4 Cemetery Organization Brood Sorting Data Analysis and Graph Partitioning
149
Application to Data Analysis and Graph Partitioning
183
CHAPTER 6 Nest Building and SelfAssembling
205
CHAPTER 7 Cooperative Transport by Insects and Robots
253
CHAPTER 8 Epilogue
271
Bibliography
275
Index
297
Copyright

Other editions - View all

Common terms and phrases

Popular passages

Page vi - Prof. Marcus W. Feldman Director, Institute for Population & Resource Studies, Stanford University Prof. Murray Gell-Mann Division of Physics & Astronomy, California Institute of Technology Prof.
Page vi - Professor, George Mason University Dr. Alan S. Perelson Theoretical Division, Los Alamos National Laboratory Prof. David Pines Department of Physics, University of Illinois Prof. Harry L. Swinney Department of Physics, University of Texas * Santa Fe Institute Studies in the Sciences of Complexity Proceedings Volumes Vol.
Page 282 - Two ant colony algorithms for best-effort routing in datagram networks...
Page 290 - A. Martinoli, AJ Ijspeert, and F. Mondada, "Understanding Collective Aggregation Mechanisms: From Probabilistic Modelling to Experiments with Real Robots," Robotics & Autonomous Systems, pp.
Page 284 - A Genetic Local Search Algorithm for Solving Symmetric and Asymmetric Traveling Salesman Problems," in Proceedings of the 1996 IEEE International Conference on Evolutionary Computation, (T.
Page 7 - swarm intelligence" to describe only this work seems unnecessarily restrictive: that is why we extend its definition to include any attempt to design algorithms or distributed problem-solving devices inspired by the collective behavior of social insect colonies and other animal societies.

Bibliographic information