Hill-Climbing with Local Consistency for Solving Distributed CSPs.
Katsutoshi HirayamaPublished in: CP (1996)
Keyphrases
- hill climbing
- search space
- distributed constraint satisfaction problems
- constraint problems
- search algorithm
- systematic search
- distributed constraint satisfaction
- constraint satisfaction problems
- simulated annealing
- hybrid algorithms
- maintaining arc consistency
- search strategy
- max min
- path consistency
- backtracking algorithm
- distributed systems
- constraint satisfaction
- direct search
- hill climbing algorithm
- path finding
- constraint networks
- arc consistency
- search procedure
- partial constraint satisfaction
- genetic algorithm ga
- steepest ascent
- beam search
- constraint propagation
- heuristic search
- tabu search
- solving constraint satisfaction problems
- greedy search
- constraint programming
- decision trees
- genetic algorithm
- lower bound
- state space
- constraint solvers
- binary constraints
- metaheuristic
- search tree
- soft constraints
- non binary