Using ACO to guide a CP search - Archive ouverte HAL
Communication Dans Un Congrès Année : 2007

Using ACO to guide a CP search

Résumé

Despite its doubtless success, Constraint Programming (CP) has to face two main challenges to develop its success: solving harder and harder problems, and being accessible to users with little to no CP expertise. To address these challenges, we are exploring the use of Ant Colony Optimization (ACO) to solve problems expressed in a regular CP Solver: ILOG Solver. Basically, ants iteratively build partial solutions, trying to assign as many variables as possible, until a complete solution is found. Pheromone trails are used to guide the construction process with respect to past experiments in an adaptive way. So far the approach has been tested successfully on the car sequencing problem.
Fichier non déposé

Dates et versions

hal-01502172 , version 1 (05-04-2017)

Identifiants

  • HAL Id : hal-01502172 , version 1

Citer

Madjid Khichane, Patrick Albert, Christine Solnon. Using ACO to guide a CP search. First Workshop on Autonomous Search, in conjunction with CP'07, Sep 2007, Providence, United States. pp.1-15. ⟨hal-01502172⟩
126 Consultations
0 Téléchargements

Partager

More