Integration of ACO in a Constraint Programming Language - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Integration of ACO in a Constraint Programming Language

Résumé

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 structures for this problem.
Fichier principal
Vignette du fichier
final-version.pdf (166.96 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01542517 , version 1 (24-03-2020)

Identifiants

Citer

Madjid Khichane, Patrick Albert, Christine Solnon. Integration of ACO in a Constraint Programming Language. 6th International Conference on Ant Colony Optimization and Swarm Intelligence (ANTS), Sep 2008, Bruxelles, Belgium. pp.84-95, ⟨10.1007/978-3-540-87527-7_8⟩. ⟨hal-01542517⟩
107 Consultations
225 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More