Quantum-Inspired Approximations to Constraint Satisfaction Problems.
S. Andrew LanhamPublished in: CoRR (2022)
Keyphrases
- constraint satisfaction problems
- quantum inspired
- binary gravitational search algorithm
- constraint satisfaction
- constraint propagation
- quantum computing
- search space
- immune clonal
- constraint programming
- np complete
- non binary
- constraint solving
- arc consistency
- solving constraint satisfaction problems
- np hard
- forward checking
- mutation operator
- constraint networks
- binary particle swarm optimization
- backtracking search
- soft constraints
- upper bound
- genetic algorithm