Committee login






Small thumbnail

Baidu SEO

Challenges and Intricacies of Marketing in China

Small thumbnail

Asymmetric Alliances and Information Systems

Issues and Prospects

Small thumbnail

Technicity vs Scientificity

Complementarities and Rivalries

Small thumbnail

Freshwater Fishes

250 Million Years of Evolutionary History

Small thumbnail

Biostatistics and Computer-based Analysis of Health Data using SAS

Biostatistics and Health Science Set

Small thumbnail

Predictive Control

Small thumbnail

Fundamentals of Advanced Mathematics 1

Categories, Algebraic Structures, Linear and Homological Algebra

Small thumbnail

Swelling Concrete in Dams and Hydraulic Structures

DSC 2017

Small thumbnail

The Chemostat

Mathematical Theory of Microorganims Cultures

Small thumbnail

Earthquake Occurrence

Short- and Long-term Models and their Validation

Small thumbnail

Ant Colony Optimization and Constraint Programming

Christine Solnon, University of Lyon 1, France

ISBN: 9781848211308

Publication Date: April 2010   Hardback   256 pp.

145.00 USD

Add to cart


Ebook Ebook


Ant colony optimization is a metaheuristic - or very generally a form of “black-box” problem-solving algorithm - which has been successfully applied to a wide range of combinatorial optimization problems. This book describes the ant colony metaheuristic and examines its efficacy for solving some difficult combinatorial problems, with a specific focus on constraint programming.
The book is organized into three parts. The first part introduces constraint programming, which provides high level features to declaratively model problems by means of constraints. It describes the main existing approaches for solving constraint satisfaction problems, including complete tree search approaches and metaheuristics, and shows how they can be integrated within constraint programming languages. The second part describes the ant colony optimization metaheuristic and illustrates its capabilities on different constraint satisfaction problems. Finally, the third part shows how the ant colony metaheuristic may be integrated within a constraint programming language, thereby combining the expressive power of constraint programming languages to describe problems in a declarative way, and the solving power of ant colony optimization, as a means of efficiently solving these problems.


Foreword, Pascal Van Hentenryck.
1. Introduction.
2. Computational Complexity.
Part 1. Constraint Programming.
3. Constraint Satisfaction Problems.
4. Exact Approaches.
5. Perturbative Heuristic Approaches.
6. Constructive Heuristic Approaches.
7. Constraint Programming Languages.
Part 2. Ant Colony Optimization.
8. From Swarm Intelligence to Ant Colony Optimization.
9. Intesification versus Diversification.
10. Beyond Static Combinatorial Problems.
11. Implementation Issues.
Part 3. CPO with ACO.
12. Sequencing Cars with ACO.
13. Subset Selection with ACO
14. Integration of ACO in a CP Language
15. Conclusion

About the Authors

Christine Solnon is Associate Professor at the University of Lyon 1 and a member of the LIRIS laboratory. She is Vice-President of the AFPC, the French association for constraint programming.


DownloadTable of Contents - PDF File - 78 Kb

DownloadForeword - PDF File - 21 Kb

Related Titles

0.04351 s.