Ant Colony Optimization

0.0

This book introduces the rapidly growing field of ant colony optimization. It givesa broad overview of many aspects of ACO, ranging from a detailed description of the ideas underlying ACO, to the definition of how ACO can generally be applied to a wide range of combinatorial optimization problems, and describes many of the available ACO algorithms and their main applications. The book first describes the translation of observed ant behaviour into working optimization algorithms. The ant colony metaheuristics is then introduced and viewed in the general context of combinatorial optimization. This is followed by a detailed description and guide to all major ACO algorithms and a report on current theoretical findings. The book surveys ACO applications now in use, including routing, assignment, scheduling, subset, machine learning, and bioinformatics problems. AntNet, an ACO algorithm designed for network routing problem, is described in detail. Each chapter ends with bibliographic material, bullet points setting out important ideas covered in the chapter, and exercises. The book is intended primarily for (1) academic and industry researchers in operations research, arti-ficial intelligence, and computational intelligences; (2) practitioners willing to learn how to implement ACO algorithms to solve combinatorial optimization problems; and (3) graduate and postgraduate students in computer science, management studies, operations research, and artificial intelligence.

0.0

THOMAS STÜTZLE is Assistant Professor in the Computer Science Department at Darmstadt University of Technology. Table of Contents Preface Acknowledgments 1. From Real to Artificial Ants 2. The Ant Colony Optimization Metaheuristic 3. Ant Colony Optimization Algorithms for the Traveling Salesman Problem 4. Ant Colony Optimization Theory 5. Ant Colony Optimization for NP-Hard Problems 6. AntNet: An Algorithm for Data Network Routing 7. Conclusions and Prospects for the Future Appendix References Index