Ant Colony Optimization

This book introduces the rapidly growing field of ant colony optimization. It gives a 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.