WASET
	%0 Journal Article
	%A Abdel-Reza Hatamlou and  Mohammad Reza Meybodi
	%D 2007
	%J International Journal of Computer and Information Engineering
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 10, 2007
	%T A Hybrid Search Algorithm for Solving Constraint Satisfaction Problems
	%U https://publications.waset.org/pdf/2007
	%V 10
	%X In this paper we present a hybrid search algorithm for
solving constraint satisfaction and optimization problems. This
algorithm combines ideas of two basic approaches: complete and
incomplete algorithms which also known as systematic search and
local search algorithms. Different characteristics of systematic search
and local search methods are complementary. Therefore we have
tried to get the advantages of both approaches in the presented
algorithm. The major advantage of presented algorithm is finding
partial sound solution for complicated problems which their complete
solution could not be found in a reasonable time. This algorithm
results are compared with other algorithms using the well known
n-queens problem.
	%P 2996 - 2998