Variable ordering - forward checking, Computer Engineering

Variable ordering - Forward checking:

Hence this is different from variable ordering in two important ways as: 

  • Whether this is a dead end when we will end up visiting all the values for this variable anyway then fail-first does not make sense for values. In fact we try and keep our options open as much more as possible but this will help whether there is a solution ahead of us. 
  • Thus unlike the variable ordering heuristics there this heuristic carries an extra cost on top of forward checking this means the reduction in domain sizes of future variables for every assignment of the current variable utilizes to be checked. Therefore it is possible that this kind of value ordering will slow things down. In such a scenario this is what happens for randomly constructed binary CSPs. In fact on occasions however there it can sometimes be a very good idea to employ dynamic value ordering also.
Posted Date: 1/12/2013 6:03:16 AM | Location : United States







Related Discussions:- Variable ordering - forward checking, Assignment Help, Ask Question on Variable ordering - forward checking, Get Answer, Expert's Help, Variable ordering - forward checking Discussions

Write discussion on Variable ordering - forward checking
Your posts are moderated
Related Questions
what is ment by avl tree n insertion n deletion ,2-3 tress insertion n deletion

How does VB.NET/C# achieve polymorphism?  VB.Net / C# provide polymorphism through the following mechanisms: 1. Inheritance - base class gives overridable methods which ar

A scope resolution operator (::), can be used to describe the member functions of a class outside the class.

Put the node in the right subtree Then, Put the root  Put the node in the left subtree

Q. Calculations for a standard VGA graphics screen? Let's do the calculations for a standard VGA graphics screen (640×480) using 16 colours. Total number of Pixels = 640 ×48

design a gray to bcd code converter using 16:1 de multiplexe

Will executing  SAP R/3 across the entire PCD division give the division with a competitive benefit?  Clarify  your answer carefully.

What are the disadvantages of Public Key Cryptography? Disadvantages of Public Key Cryptography are as given below: a) It is used to encrypt a secret key that is used to e

What is a 3-D Accelerator?  3-D Accelerator is no magic technology. It is merely an accelerator chip which has built-in ability to perform the mathematics and algorithms neede

What is the difference among super class and subclass in programming? Ans) A super class is a class that is inherited in programming while the sub class is a class that does th