Neural Networks to Guide the Selection of Heuristics within Constraint Satisfaction Problems.
José Carlos Ortiz-BaylissHugo Terashima-MarínSantiago E. Conant-PablosPublished in: MCPR (2011)
Keyphrases
- constraint satisfaction problems
- neural network
- constraint satisfaction
- hyper heuristics
- finding optimal solutions
- backtrack search
- constraint propagation
- search space
- constraint programming
- np complete
- non binary
- random instances
- ordering heuristics
- constraint solvers
- heuristic search
- soft constraints
- computational problems
- constraint networks
- arc consistency
- np hard
- variable ordering heuristics
- constraint solving
- search algorithm
- combinatorial problems
- temporal constraints
- pseudo boolean optimization
- solving constraint satisfaction problems
- backtracking search
- partial constraint satisfaction
- genetic algorithm
- constraint problems
- sat problem
- sat encodings
- forward checking
- reasoning problems
- timetabling problem
- dynamic constraint satisfaction problems
- search strategies