Volume 23, Issue 1 (7-2004)                   2004, 23(1): 1-13 | Back to browse issues page

XML Persian Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

G. Ghassem-Sani and M. Namazi. A New Method for Solving Constraint Satisfaction Problems. Journal of Advanced Materials in Engineering (Esteghlal) 2004; 23 (1) :1-13
URL: http://jame.iut.ac.ir/article-1-299-en.html
Abstract:   (6224 Views)
Many important problems in Artificial Intelligence can be defined as Constraint Satisfaction Problems (CSP). These types of problems are defined by a limited set of variables, each having a limited domain and a number of Constraints on the values of those variables (these problems are also called Consistent Labeling Problems (CLP), in which “Labeling" means assigning a value to a variable.) Solution to these problems is a set of unique values for variables such that all the problem constraints are satisfied. Several search algorithms have been proposed for solving these problems, some of which reduce the need for backtracking by doing some sort of looking to future, and produce more efficient solutions. These are the so-called Forward Checking (FC), Partially Lookahead (PL), and Fully Lookahead (FL) algorithms. They are different in terms of the amount of looking to the future, number of backtracks that are performed, and the quality of the solution that they find. In this paper, we propose a new search algorithm we call Modified Fully Lookahead (MFL) which is Shown to be more efficient than the original Fully Lookahead algorithm
Full-Text [PDF 250 kb]   (1360 Downloads)    
Type of Study: Research | Subject: General
Received: 2014/10/25 | Published: 2004/07/15

Add your comments about this article : Your username or Email:
CAPTCHA

© 2024 CC BY-NC 4.0 | Journal of Advanced Materials in Engineering (Esteghlal)

Designed & Developed by : Yektaweb