Eighth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC'06) A New Scheme of Using Inference Inside Evolutionary Computation Techniques to Solve CSPs Timisoara, Romania September 26-September 29 ISBN: 0-7695-2740-X
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SYNASC.2006.7
Combining inference and search produces successful schemes for solving constraint satisfaction problems. Based on this idea a general scheme which uses inference inside evolutionary computation techniques is presented. A Genetic Algorithm and the Particle Swarm Optimization heuristic make use of adaptable inference levels offered by the Mini-Bucket Elimination algorithm. Experimental results prove the efficiency of our approach in solving the Max-CSP optimization task. The inference/search trade-off is analyzed.
Citation:
Madalina Ionita, Mihaela Breaban, Cornelius Croitoru, "A New Scheme of Using Inference Inside Evolutionary Computation Techniques to Solve CSPs," synasc, pp.323-329, Eighth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC'06), 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||