An Ant Colony Optimization Based on Information Entropy for Constraint Satisfaction Problems.
Boxin GuanYuhai ZhaoYuan LiPublished in: Entropy (2019)
Keyphrases
- constraint satisfaction problems
- information entropy
- constraint satisfaction
- rough sets
- search space
- constraint propagation
- np complete
- non binary
- constraint programming
- constraint solving
- rough set theory
- combinatorial problems
- np hard
- decision table
- constraint networks
- arc consistency
- sat problem
- symmetry breaking
- forward checking
- search algorithm
- soft constraints
- temporal constraints
- decomposition methods
- genetic programming
- knowledge discovery
- constraint problems
- reasoning problems
- genetic algorithm
- solving constraint satisfaction problems
- partial constraint satisfaction