Comparing Classical Methods for Solving Binary Constraint Satisfaction Problems with State of the Art Evolutionary Computation (bibtex)
by van Hemert, J
Abstract:
Constraint Satisfaction Problems form a class of problems that are generally computationally difficult and have been addressed with many complete and heuristic algorithms. We present two complete algorithms, as well as two evolutionary algorithms, and compare them on randomly generated instances of binary constraint satisfaction prob-lems. We find that the evolutionary algorithms are less effective than the classical techniques.
Reference:
Comparing Classical Methods for Solving Binary Constraint Satisfaction Problems with State of the Art Evolutionary Computation (van Hemert, J), In Applications of Evolutionary Computing (S Cagnoni, J Gottlieb, E Hart, M Middendorf, G Raidl, eds.), Springer, volume 5, 2002.
Bibtex Entry:
@article{Hemert2002,
	_address = {Kinsale, Ireland},
	_day = {04},
	abstract = {Constraint Satisfaction Problems form a class of problems that are generally computationally difficult and have been addressed with many complete and heuristic algorithms. We present two complete algorithms, as well as two evolutionary algorithms, and compare them on randomly generated instances of binary constraint satisfaction prob-lems. We find that the evolutionary algorithms are less effective than the classical techniques.},
	author = {van Hemert, J},
	date-added = {2008-08-18 12:44:11 +0100},
	date-modified = {2008-08-18 12:44:11 +0100},
	editor = {S Cagnoni and J Gottlieb and E Hart and M Middendorf and G Raidl},
	journal = {Applications of Evolutionary Computing},
	keywords = {constraint satisfaction},
	number = {2279},
	pages = {81--90},
	pdf = {http://www.vanhemert.co.uk/publications/evocop2002.Comparing_Classical_Methods_for_Solving_Binary_Constraint_Satisfaction_Problems_with_State_of_the_Art_Evolutionary_Computation.pdf},
	ps.gz = {http://www.vanhemert.co.uk/publications/evocop2002.Comparing_Classical_Methods_for_Solving_Binary_Constraint_Satisfaction_Problems_with_State_of_the_Art_Evolutionary_Computation.ps.gz},
	publisher = {Springer},
	series = {{LNCS}},
	title = {Comparing Classical Methods for Solving Binary Constraint Satisfaction Problems with State of the Art Evolutionary Computation},
	volume = {5},
	year = {2002}}
Powered by bibtexbrowser