Integration of ACO in a Constraint Programming Language

  • Authors:
  • Madjid Khichane;Patrick Albert;Christine Solnon

  • Affiliations:
  • ILOG SA, Gentilly, France and LIRIS CNRS UMR 5205, University of Lyon I, Villeurbanne, France;ILOG SA, Gentilly, France;LIRIS CNRS UMR 5205, University of Lyon I, Villeurbanne, France

  • Venue:
  • ANTS '08 Proceedings of the 6th international conference on Ant Colony Optimization and Swarm Intelligence
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose to integrate ACO in a Constraint Programming (CP) language. Basically, we use the CP language to describe the problem to solve by means of constraints and we use the CP propagation engine to reduce the search space and check constraint satisfaction; however, the classical backtrack search of CP is replaced by an ACO search. We report first experimental results on the car sequencing problem and compare different pheromone strategies for this problem.