loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Madalina Ionita, "Al. I. Cuza" University, Iasi, Romania
Mihaela Breaban, "Al. I. Cuza" University, Iasi, Romania
Cornelius Croitoru, "Al. I. Cuza" University, Iasi, Romania
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.