Ant-CSP: An Ant Colony Optimization Algorithm for the Closest String Problem.
Simone FaroElisa PappalardoPublished in: SOFSEM (2010)
Keyphrases
- constraint satisfaction problems
- ant colony
- decomposition methods
- ant colony optimization
- constraint satisfaction
- tree decomposition
- constraint propagation
- arc consistency
- constraint programming
- swarm intelligence
- constraint solving
- arc consistency algorithm
- partial constraint satisfaction
- data sets
- hypertree decomposition
- np hard
- np complete
- constraint problems
- constraint graph
- closest string
- backtracking search
- search space
- tree decompositions
- real world