Solving CSPs using self-adaptive constraint weights: how to prevent EAs from cheating.
A. E. EibenB. JansenZbigniew MichalewiczBen PaechterPublished in: GECCO (2000)
Keyphrases
- constraint problems
- constraint satisfaction problems
- evolutionary algorithm
- constraint solvers
- constraint satisfaction
- backtracking algorithm
- partial constraint satisfaction
- soft constraints
- finite domain
- constraint propagation
- disjunctive temporal
- constraint solving
- linear combination
- constrained problems
- constraint networks
- randomly generated
- solving constraint satisfaction problems
- weighted sum
- search space
- constraint programming
- constraint solver
- optimisation problems
- distributed constraint satisfaction
- linear constraints
- np hard
- graph coloring
- forward checking
- differential evolution
- non binary