Ant Colony Optimization and Constraint Programming

Ant Colony Optimization and Constraint Programming

4.11 - 1251 ratings - Source



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.[SOL 06] SoLNoN C., FENET S., a€œA study of ACO capabilities for solving the maximum clique problema€, Journal of Heuristics, vol. 12, num. 3, p. ... [STU 04] STUTZLE T., HooS H., Stochastic Local Search: Foundations and Applications, Morgan Kaufman, 2004. [TAR 05] ... [VAN 97] vAN HENTENRYCK P., MICHEL L., DEVILLE Y., Numerica: A Modelling Language for Global Optimization, MIT Press , 1997.


Title:Ant Colony Optimization and Constraint Programming
Author: Christine Solnon
Publisher:John Wiley & Sons - 2013-03-04
ISBN-13:

You must register with us as either a Registered User before you can Download this Book. You'll be greeted by a simple sign-up page.

Once you have finished the sign-up process, you will be redirected to your download Book page.

How it works:
  • 1. Register a free 1 month Trial Account.
  • 2. Download as many books as you like (Personal use)
  • 3. Cancel the membership at any time if not satisfied.


Click button below to register and download Ebook
Privacy Policy | Contact | DMCA