When Ants Attack: Ant Algorithms for Constraint Satisfaction Problems.
Finbarr TarrantDerek G. BridgePublished in: Artif. Intell. Rev. (2005)
Keyphrases
- constraint satisfaction problems
- pseudo boolean optimization
- constraint satisfaction
- computational problems
- non binary
- combinatorial problems
- constraint programming
- problems in artificial intelligence
- constraint optimization
- constraint propagation
- ant colony
- backtracking search
- constraint problems
- orders of magnitude
- optimization problems
- constraint networks
- swarm intelligence
- search space
- graph based representations
- decomposition methods
- finding optimal solutions
- forward checking
- np complete
- np hard
- graph theory
- worst case
- backtracking algorithm
- constraint graph
- ant colonies
- constraint solving
- metaheuristic
- ant colony optimization