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.
Author(s): Eric Bonabeau, Marco Dorigo, Guy Theraulaz
Series: Santa Fe Institute Studies on the Sciences of Complexity
Edition: 1
Publisher: Oxford University Press, USA
Year: 1999
Language: English
Pages: 320
Contents......Page 10
Preface......Page 12
CHAPTER 1 Introduction......Page 14
CHAPTER 2 Ant Foraging Behavior, Combinatorial Optimization, and Routing in Communications Network......Page 38
CHAPTER 3 Division of Labor and Task Allocation......Page 122
CHAPTER 4 Cemetery Organization, Brood Sorting, Data Analysis, and Graph Partitioning......Page 162
CHAPTER 5 Self-Organization and Templates: Application to Data Analysis and Graph Partitioning......Page 196
CHAPTER 6 Nest Building and Self-Assembling......Page 218
CHAPTER 7 Cooperative Transport by Insects and Robots......Page 266
CHAPTER 8 Epilogue......Page 284
Bibliography......Page 288
A......Page 310
B......Page 312
E......Page 313
I......Page 314
M......Page 315
P......Page 316
R......Page 317
S......Page 318
T......Page 319
W......Page 320