Initialization in Genetic Algorithms for Constraint Satisfaction Problems.
Camino R. VelaRamiro VarelaJorge PuentePublished in: IWANN (1) (2001)
Keyphrases
- constraint satisfaction problems
- genetic algorithm
- constraint satisfaction
- constraint programming
- search space
- constraint propagation
- arc consistency
- fitness function
- np complete
- combinatorial problems
- non binary
- computational problems
- constraint solving
- evolutionary computation
- soft constraints
- forward checking
- pseudo boolean optimization
- metaheuristic
- simulated annealing
- constraint networks
- search heuristics
- solving constraint satisfaction problems
- particle swarm optimization
- genetic programming
- global constraints
- differential evolution
- sat problem
- decomposition methods
- disjunctive temporal
- np hard
- constraint problems
- constraint solver
- tractable classes