Swarm Intelligence - From Natural to Artificial Systems; Volume of Santa Fe Institute Studies in the Sciences of Complexity - Oxford University Press PDF
Preview Swarm Intelligence - From Natural to Artificial Systems; Volume of Santa Fe Institute Studies in the Sciences of Complexity - Oxford University Press
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
The list of books you might like
