Distributed Asymmetric Constraint Satisfaction, the Phase Transition, and Evolutionary Protocols.
Gerry V. DozierVarun RupelaSer-Geon FuPublished in: Intell. Autom. Soft Comput. (2005)
Keyphrases
- constraint satisfaction
- phase transition
- constraint satisfaction problems
- satisfiability problem
- combinatorial problems
- randomly generated
- hard problems
- heuristic search
- constraint programming
- constraint propagation
- random instances
- sat problem
- constraint relaxation
- arc consistency
- graph coloring
- robust fault detection
- random graphs
- np complete problems
- stochastic local search
- random constraint satisfaction problems
- constraint networks
- russian doll search
- constraint problems
- genetic algorithm
- search strategies
- evolutionary computation
- soft constraints
- sat solvers
- scheduling problem