You are not signed in. Sign in.

List Books: Buy books on ListBooks.org

Swarm Intelligence: From Natural to Artificial Systems » (1st Edition)

Book cover image of Swarm Intelligence: From Natural to Artificial Systems by Eric Bonabeau

Authors: Eric Bonabeau, Marco Dorigo, Guy Theraulaz
ISBN-13: 9780195131598, ISBN-10: 0195131592
Format: Paperback
Publisher: Oxford University Press, USA
Date Published: January 1999
Edition: 1st Edition

Find Best Prices for This Book »

Author Biography: Eric Bonabeau

Santa Fe Institute

Research Associate with the Belgian Fonds National pour la Recherche Scientifique

French Center National de la Recherche Scientifique (CNRS)

Book Synopsis

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.

Table of Contents

Preface
Ch. 1Introduction1
Ch. 2Ant Foraging Behavior, Combinatorial Optimization, and Routing in Communications Network25
Ch. 3Division of Labor and Task Allocation109
Ch. 4Cemetery Organization, Brood Sorting, Data Analysis, and Graph Partitioning149
Ch. 5Self-Organization and Templates: Application to Data Analysis and Graph Partitioning183
Ch. 6Nest Building and Self-Assembling205
Ch. 7Cooperative Transport by Insects and Robots253
Ch. 8Epilogue271
Bibliography275
Index297

Subjects