A multiagent evolutionary algorithm with direct and indirect combined representation for constraint satisfaction problems.
Xingxing HaoJing LiuPublished in: Soft Comput. (2017)
Keyphrases
- constraint satisfaction problems
- constraint satisfaction
- constraint programming
- np complete
- non binary
- graph based representations
- multiagent evolutionary algorithm
- arc consistency
- constraint propagation
- search space
- np hard
- combinatorial problems
- soft constraints
- constraint solving
- disjunctive temporal
- constraint networks
- sat problem
- computational problems
- solving constraint satisfaction problems
- backtracking search
- constraint optimization
- constraint graph
- reasoning problems
- constraint problems
- temporal constraints
- constraint solvers
- product configuration
- finding optimal solutions
- search algorithm
- dynamic constraint satisfaction problems
- heuristic search
- pseudo boolean optimization