Loading...

Fundamentals of Computational Swarm Intelligence

ISBN: 978-0-470-09191-3

December 2005

616 pages

Description

Fundamentals of Computational Swarm Intelligence provides a comprehensive introduction to the new computational paradigm of Swarm Intelligence (SI), a field that emerged from biological research, and is now picking up momentum within the computational research community. Bio-inspired systems are becoming increasingly important research areas for computer scientists, engineers, economists, bioinformaticians, operational researchers, and many other disciplines. This book introduces the reader to the mathematical models of social insects collective behaviour, and shows how they can be used in solving optimization problems.

Focusing on the algorithmic implementation of models of swarm behavior, this book:

  • Examines how social network structures are used to exchange information among individuals, and how the aggregate behaviour of these individuals forms a powerful organism.
  • Introduces a compact summary of the formal theory of optimisation.
  • Outlines paradigms with relations to SI, including genetic algorithms, evolutionary programming, evolutionary strategies, cultural algorithms and co-evolution.
  • Looks at the choreographic movements of birds in a flock as a basis for the Particle Swarm Optimization (PSO) models, and provides an extensive treatment of different classes of PSO models.
  • Shows how the behaviour of ants can be used to implement Ant Colony Optimization (ACO) algorithms to solve real-world problems including routing optimization, structure optimization, data mining and data clustering.
  • Considers different classes of optimization problems, including multi-objective optimization, dynamic environments, discrete and continuous search spaces, constrained optimization, and niching.
  • Includes an accompanying website containing Java classes and implementations of the different algorithms that can be used to test PSO and ACO algorithms: http://si.cs.up.ac.za

The interdisciplinary nature of this field will make Fundamentals of Computational Swarm Intelligence an essential resource for readers with diverse backgrounds.  In addition, it will be an excellent reference for computer scientists, practitioners in business or industry and researchers involved in the analysis, design and simulation of multibody systems.  Advanced undergraduates and graduate students in artificial intelligence, collective intelligence and engineering will also find this book an invaluable tool.

About the Author

Prof Andries P. Engelbrecht, Computational Intelligence Research Group, Department of Computer Science, School of Information Technology, University of Pretoria, Pretoria 0002, South Africa.
His areas of expertise include: artificial neural networks, swarm intelligence, evolutionary computation, data mining and artificial immune systems. He has been active in this area since 1994 and he is one of the few people in the field leading a very active research group in Swarm Intelligence, specifically in Particle Swarm Optimization (PSO). Particularly he is currently developing a number of new PSO approaches which are unique contributions to the field. His research group has produced about 15% of the total number of articles on PSO.