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 behaviour 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.
1. Introduction ; 2. Ant Foraging Behavior, Combinatorial Optimization, and Routing in Communications Networks ; 3. Division of Labor and Task Allocation ; 4. Cemetery Organization, Brood Sorting, Data Analysis, and Graph Partitioning ; 5. Self-Organization and Templates: Application to Data Analysis and Graph Partitioning ; 6. Nest Building and Self-Assembling ; 7. Cooperative Transport by Insects and Robots ; 8. Epilogue
" The book is full of new ideas, new concepts produced by research direction that is at a rather early stage ... The book sums up a new, fascinating way of devloping algorithms, multi-agent systems and robot swarms based on examples of maybe the most successful social systems found on earth. That makes it well worth reading" JASSS
Lashon Booker, Stephanie Forrest, Melanie Mitchell, Rick Riolo, MITRE Corp.) Booker, Lashon (Principal Scientist, Principal Scientist, Albuquerque) Forrest, Stephanie (Professor of Computer Science, Professor of Computer Science, University of New Mexico, Oregon Health and Science University) Mitchell, Melanie (Associate Professor of Computer Science and Engineering, OGI School of Science and Engineering, Associate Professor of Computer Science and Engineering, OGI School of Science and Engineering, Ann Arbor) Riolo, Rick (Research Scientist, Director of the Computing Lab at the Center for the Study of Complex Systems, Research Scientist, Director of the Computing Lab at the Center for the Study of Complex Systems, University of Michigan
Timothy A. Kohler, George J. Gummerman, Washington State University) Kohler, Timothy A. (Professor and Chair, Department of Anthropology, Professor and Chair, Department of Anthropology, University of Arizona) Gummerman, George J. (Director, Arizona State Museum, and Research Professor of Anthropology, Director, Arizona State Museum, and Research Professor of Anthropology, Timothy a. Kohler, George G. Gumerman
H. Randy Gimblett, University of Arizona) Gimblett, H. Randy (Associate Professor, School of Renewable Natural Resources, Associate Professor, School of Renewable Natural Resources, Randy Gimblett, H. Randy Gimblett
H. Randy Gimblett, University of Arizona) Gimblett, H. Randy (Associate Professor, School of Renewable Natural Resources, Associate Professor, School of Renewable Natural Resources, H. Randy Gimblett
Kihong Park, Walter Willinger, Purdue University) Park, Kihong (Department of Science, Department of Science, Florham Park) Willinger, Walter (Research Scientist, Research Scientist, AT and T Laboratories
Kihong Park, Walter Willinger, Purdue University) Park, Kihong (Department of Science, Department of Science, Florham Park) Willinger, Walter (Research Scientist, Research Scientist, AT and T Laboratories, Walter Williger
Murray Gell-Mann, ConstantinoC. Tsallis, Sante Fe Institute) Gell-Mann, Murray (Professor, Professor, Brazilian Centre for Physics) Tsallis, ConstantinoC. (Professor, Professor, Constantino Tsallis
Mercedes Pascual, Jennifer A. Dunne, University of Michigan) Pascual, Mercedes (Department of Ecology and Evolutionary Biology, Department of Ecology and Evolutionary Biology, New Mexico) Dunne, Jennifer A. (Visiting Researcher, Visiting Researcher, Santa Fe Institute
Kihong Park, Walter Willinger, Purdue University) Park, Kihong (Department of Science, Department of Science, Florham Park) Willinger, Walter (Research Scientist, Research Scientist, AT and T Laboratories
H. Randy Gimblett, University of Arizona) Gimblett, H. Randy (Associate Professor, School of Renewable Natural Resources, Associate Professor, School of Renewable Natural Resources, H. Randy Gimblett
Allon Percus, Gabriel Istrate, Cristopher Moore, UCLA) Percus, Allon (Institute for Pure & Applied Mathematics, Institute for Pure & Applied Mathematics, Los Alamos National Laboratory) Istrate, Gabriel (, University of New Mexico) Moore, Cristopher (Departments of Computer Science and Astronomy and Physics, Departments of Computer Science and Astronomy and Physics, Allan Percus
Lashon Booker, Stephanie Forrest, Melanie Mitchell, Rick Riolo, MITRE Corp.) Booker, Lashon (Principal Scientist, Principal Scientist, Albuquerque) Forrest, Stephanie (Professor of Computer Science, Professor of Computer Science, University of New Mexico, Oregon Health and Science University) Mitchell, Melanie (Associate Professor of Computer Science and Engineering, OGI School of Science and Engineering, Associate Professor of Computer Science and Engineering, OGI School of Science and Engineering, Ann Arbor) Riolo, Rick (Research Scientist, Director of the Computing Lab at the Center for the Study of Complex Systems, Research Scientist, Director of the Computing Lab at the Center for the Study of Complex Systems, University of Michigan
H. Randy Gimblett, University of Arizona) Gimblett, H. Randy (Associate Professor, School of Renewable Natural Resources, Associate Professor, School of Renewable Natural Resources, Randy Gimblett, H. Randy Gimblett
Allon Percus, Gabriel Istrate, Cristopher Moore, UCLA) Percus, Allon (Institute for Pure & Applied Mathematics, Institute for Pure & Applied Mathematics, Los Alamos National Laboratory) Istrate, Gabriel (, University of New Mexico) Moore, Cristopher (Departments of Computer Science and Astronomy and Physics, Departments of Computer Science and Astronomy and Physics, Allan Percus
Lawrence E. Blume, Steven N. Durlauf, Cornell University) Blume, Lawrence E. (Professor of Economics, Professor of Economics, University of Wisconsin) Durlauf, Steven N. (Professor of Economics, Professor of Economics, Lawrence E. Blume, Steven N. Durlauf