Swarm Intelligence: From Natural to Artificial Systems

320 Pages·1999·19.08 MB·English

by  Eric Bonabeau

SWARM INTELLIGENCE
This page intentionally left blank
SWARM INTELLIGENCE
From Natural to Artificial Systems
Eric Bonabeau
Sante Fe Institute
Sante Fe, New Mexico USA
Marco Dorigo
FNRS
Belgium
Guy Theraulaz
CNRS
France
Sante Fe Institute
Studies in the Sciences of Complexity
New York Oxford
Oxford University Press
1999
Oxford University Press
Oxford New York
Athens Auckland Bangkok Bogota Buenos Aires Calcutta
Cape Town Chennai Dar es Salaam Delhi Florence Hong Kong Istanbul
Karachi Kuala Lumpur Madrid Melbourne Mexico City Mumbai
Nairobi Paris Sao Paulo Singapore Taipei Tokyo Toronto Warsaw
and associated companies in
Berlin Ibadan
Copyright © 1999 by Oxford University Press
Published by Oxford University Press, Inc.
198 Madison Avenue, New York, New York 10016
Oxford is a registered trademark of Oxford University Press
All rights reserved. No part of this publication may be reproduced,
stored in a retrieval system, or transmitted, in any form or by any means,
electronic, mechanical, photocopying, recording, or otherwise,
without the prior permission of Oxford University Press.
Library of Congress Cataloging-in-Publication Data
Bonabeau, Eric.
Swarm intelligence : from natural to artificial intelligence / by
Eric Bonabeau, Marco Dorigo, Guy Theraulaz.
p. cm.
Includes bibliography references and index.
ISBN 0-19-513158-4 (cloth); ISBN 0-19-513159-2 (pbk.)
1. Artificial intelligence. 2. Insect societies. 3. Insects—Psychology.
4. Biological models. I. Theraulaz, Guy.
II. Dorigo, Margo. III. Title.
Q335.B59 1999
006.3—dc21 98-49821
9876
Printed in the United States of America
on acid-free paper
About the Santa Fe Institute
The Santa Fe Institute (SFI) is a private, independent, multidisciplinary re-
search and education center, founded in 1984. Since its founding, SFI has devoted
itself to creating a new kind of scientific research community, pursuing emerging
science. Operating as a small, visiting institution, SFI seeks to catalyze new col-
laborative, multidisciplinary projects that break down the barriers between the
traditional disciplines, to spread its ideas and methodologies to other individuals,
and to encourage the practical applications of its results.
All titles from the Santa Fe Institute Studies
in the Sciences of Complexity series will carry
this imprint which is based on a Mimbres
pottery design (circa A.D. 950-1150), drawn
by Betsy Jones. The design was selected because
the radiating feathers are evocative of the out-
reach of the Santa Fe Institute Program to many
disciplines and institutions.
Santa Fe Institute Editorial Board
September 1997
Ronda K. Butler-Villa, Chair
Director of Publications, Santa Fe Institute
Dr. David K. Campbell
Chair, Department of Physics, University of Illinois
Prof. Marcus W. Feldman
Director, Institute for Population & Resource Studies, Stanford University
Prof. Murray Gell-Mann
Division of Physics & Astronomy, California Institute of Technology
Dr. Ellen Goldberg
President, Santa Fe Institute
Prof. George J. Gumerman
Arizina State Museum, The University of Arizona
Dr. Erica Jen
Vice President for Academic Affairs, Santa Fe Institute
Dr. Stuart A. Kauffman
Professor, Santa Fe Institute
Dr. Edward A. Knapp
Visiting Scientist, Santa Fe Institute
Prof. David Lane
Dipart. di Economia Politica, Modena University, Italy
Prof. Simon Levin
Department of Ecology & Evolution Biology, Princeton University
Dr. Melanie Mitchell
Research Professor, Santa Fe Institute
Dr. Alan S. Perelson
Theoretical Division, Los Alamos National Laboratory
Prof. David Pines
Department of Physics, University of Illinois
Dr. Charles F. Stevens
Molecular Neurobiology, The Salk Institute
Dedications
To Croque.
—Eric Bonabeau
To Laura and Luca for sharing with me their lives.
—Marco Dorigo
To Sylvie.
—Guy Theraulaz
This page intentionally left blank
Contents
Preface xi
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
CHAPTER 5
Self-Organization and Templates: Application to
Data Analysis and Graph Partitioning 183
CHAPTER 6
Nest Building and Self-Assembling 205
CHAPTER 7
Cooperative Transport by Insects and Robots 253
CHAPTER 8
Epilogue 271
Bibliography 275
Index 297