A Hybrid Evolutionary Algorithm for CSP.
Vincent BarichardHervé DeleauJin-Kao HaoFrédéric SaubionPublished in: Artificial Evolution (2003)
Keyphrases
- constraint satisfaction problems
- constraint satisfaction
- constraint propagation
- arc consistency
- decomposition methods
- constraint programming
- tree decomposition
- constraint solving
- arc consistency algorithm
- computational complexity
- np complete
- closest string
- constraint graph
- partial constraint satisfaction
- databases
- backtracking search
- constraint networks
- randomly generated
- np hard
- knowledge base
- artificial intelligence