Wiley.com
Print this page Share

Ant Colony Optimization and Constraint Programming

ISBN: 978-1-84821-130-8
Hardcover
320 pages
May 2010, Wiley-ISTE
List Price: US $166.25
Government Price: US $115.16
Enter Quantity:   Buy
Ant Colony Optimization and Constraint Programming (1848211309) cover image

Ant colony optimization is a metaheuristic which has been successfully applied to a wide range of combinatorial optimization problems. The author describes this metaheuristic and studies its efficiency for solving some hard combinatorial problems, with a specific focus on constraint programming. The text 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.
The third part shows how the ant colony may be integrated within a constraint programming language, thus combining the expressive power of constraint programming languages, to describe problems in a declarative way, and the solving power of ant colony optimization to efficiently solve these problems.

Related Titles

More From This Series

by Tomasz Krysinski, Francois Malburet
by Pascal Cantot (Editor), Dominique Luzeaux (Editor)
by Farhang Radjaï (Editor), Frédéric Dubois (Editor)

General Programming & Software Development

by Claude Jard (Editor), Olivier H. Roux (Editor)
by Cédric Pralet, Thomas Schiex, Gérard Verfaillie
by Henri Habrias (Editor), Marc Frappier (Editor)
Back to Top