Optimisation par hybridation d'un CSP avec un algorithme génétique.
Nicolas BarnierPascal BrissetPublished in: JFPLC (1997)
Keyphrases
- constraint satisfaction problems
- constraint satisfaction
- constraint propagation
- arc consistency
- constraint programming
- genetic algorithm
- np complete
- decomposition methods
- optimisation algorithm
- constraint solving
- np hard
- solving constraint satisfaction problems
- sat encodings
- closest string
- tree decompositions
- data sets
- partial constraint satisfaction
- global optimisation
- arc consistency algorithm
- decomposition method
- constraint networks
- evolutionary algorithm
- learning algorithm