DOI: 10.1007/978-3-540-87527-7_8
|View full text |Cite
|
Sign up to set email alerts
|

Integration of ACO in a Constraint Programming Language

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.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
15
0
2

Publication Types

Select...
4
3
1

Relationship

2
6

Authors

Journals

citations
Cited by 21 publications
(17 citation statements)
references
References 17 publications
0
15
0
2
Order By: Relevance
“…It is a novel structural search approach that achieved a sequence of resource limited tree searches where search start either from the vacant solution or from the solution that come across the search some no of selected solution is selected during the search [59]. Khichane et al (2008) proposed a hybrid algorithm that includes ACO and constraint programming to solve car sequencing problem. In this approach, the goal is to find any complete assignment satisfying all the constraints [76].…”
Section: Hybridizing Metaheuristic With Constraint Programmingmentioning
confidence: 99%
See 1 more Smart Citation
“…It is a novel structural search approach that achieved a sequence of resource limited tree searches where search start either from the vacant solution or from the solution that come across the search some no of selected solution is selected during the search [59]. Khichane et al (2008) proposed a hybrid algorithm that includes ACO and constraint programming to solve car sequencing problem. In this approach, the goal is to find any complete assignment satisfying all the constraints [76].…”
Section: Hybridizing Metaheuristic With Constraint Programmingmentioning
confidence: 99%
“…Khichane et al (2008) proposed a hybrid algorithm that includes ACO and constraint programming to solve car sequencing problem. In this approach, the goal is to find any complete assignment satisfying all the constraints [76]. Prestwich et al (2009) proposed the integration of evolutionary computation and neural network with constraint programming which result in a hybrid stochastic constraint programming structure that aims to find a policy tree which indicate the decision assignment at any possible situation [105].…”
Section: Hybridizing Metaheuristic With Constraint Programmingmentioning
confidence: 99%
“…Ce dernier, est un problème de référence utilisé au sein de la communauté PPC pour tester les performances et l'efficacité de leurs algorithmes. Cette première contribution à été publiée dans [KAS08a,KAS07,KAS08b,KAS08c].…”
Section: Intégration D'aco à Un Langage De Ppc Pour Résoudre Des Cspunclassified
“…Such approaches have been described first by Meyer and Ernst [84] and in some more detail in a book chapter [83]. More recently, the integration of ACO into constraint programming languages has been considered [66].…”
Section: Other Approachesmentioning
confidence: 99%