Hybridization of Genetic Algorithms and Constraint Propagation for the BACP.
Tony LambertCarlos CastroÉric MonfroyMaría Cristina RiffFrédéric SaubionPublished in: ICLP (2005)
Keyphrases
- constraint propagation
- genetic algorithm
- constraint reasoning
- constraint satisfaction problems
- hybrid algorithm
- temporal constraints
- constraint programming
- constraint satisfaction
- constraint solving
- fitness function
- systematic search
- interval arithmetic
- soft constraints
- linear programming
- simulated annealing
- multi objective
- interval analysis
- backtracking algorithms
- arc consistency
- search space
- particle swarm optimization
- evolutionary algorithm
- evolutionary computation
- constraint graph
- metaheuristic
- temporal information
- genetic algorithm ga
- special case
- quantifier elimination
- constrained problems
- finite domain
- temporal constraint satisfaction problems