A New Scheme of Using Inference Inside Evolutionary Computation Techniques to Solve CSPs

Timisoara, Romania September 26-September 29

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/SYNASC.2006.7

Eighth International Symposium on Sym ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Madalina Ionita Articles by Mihaela Breaban Articles by Cornelius Croitoru

	ASCII Text	x
	Madalina Ionita, Mihaela Breaban, Cornelius Croitoru, "A New Scheme of Using Inference Inside Evolutionary Computation Techniques to Solve CSPs," Symbolic and Numeric Algorithms for Scientific Computing, International Symposium on, pp. 323-329, Eighth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC'06), 2006.

	BibTex	x
	@article{ 10.1109/SYNASC.2006.7, author = {Madalina Ionita and Mihaela Breaban and Cornelius Croitoru}, title = {A New Scheme of Using Inference Inside Evolutionary Computation Techniques to Solve CSPs}, journal ={Symbolic and Numeric Algorithms for Scientific Computing, International Symposium on}, volume = {0}, year = {2006}, isbn = {0-7695-2740-X}, pages = {323-329}, doi = {http://doi.ieeecomputersociety.org/10.1109/SYNASC.2006.7}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Symbolic and Numeric Algorithms for Scientific Computing, International Symposium on TI - A New Scheme of Using Inference Inside Evolutionary Computation Techniques to Solve CSPs SN - 0-7695-2740-X SP323 EP329 A1 - Madalina Ionita, A1 - Mihaela Breaban, A1 - Cornelius Croitoru, PY - 2006 KW - null VL - 0 JA - Symbolic and Numeric Algorithms for Scientific Computing, International Symposium on ER -

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

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.