Home » Ant Colony Optimization and Constraint Programming
Product Image

Ant Colony Optimization and Constraint Programming

Christine Solnon
€172.30
Quantity:
In stock with our UK publisher. 14-28 days
Delivery/Collection within 10-20 working days
14 days return policy Shipping & Delivery
A01=Christine Solnon
algorithm
Author_Christine Solnon
binary
Category=UM
constraint
difficult
eq_bestseller
eq_computing
eq_isMigrated=1
eq_isMigrated=2
eq_nobargain
eq_non-fiction
foreword
instances
introduction
nphard problems
overview
part
practice part
problem
problems
programming
satisfaction
stable
xi book

Product details

  • ISBN 9781848211308
  • Weight: 476g
  • Dimensions: 155 x 236mm
  • Publication Date: 13 Apr 2010
  • Publisher: ISTE Ltd and John Wiley & Sons Inc
  • Publication City/Country: GB
  • Product Form: Hardback
Secure checkout Fast Shipping Easy returns
Description
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.
About Christine Solnon

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.

More from this author