Parallel local search for solving Constraint Problems on the Cell Broadband Engine (Preliminary Results)
Salvador AbreuDaniel DiazPhilippe CodognetPublished in: LSCS (2009)
Keyphrases
- constraint problems
- randomly generated
- constraint satisfaction problems
- constraint satisfaction
- constraint programming
- soft constraints
- constraint propagation
- optimisation problems
- combinatorial optimization
- search algorithm
- parallel processing
- satisfiability testing
- genetic algorithm
- systematic search
- constrained problems
- search space
- global search
- memetic algorithm
- stochastic local search
- heuristic search
- np complete
- global optimization
- evolutionary computation
- arc consistency
- image processing algorithms
- state space
- optimal solution
- artificial intelligence