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
Differentiate between Protection and Security Operating system contains a collection of objects, hardware or software. Every object has a unique name and can be accessed via a

Explain the main part of configuration of a step by step switching system with the help of a neat diagram . Configuration of a step by step switching system: A step

Navigation to a subsequent screen can be specified statically/dynamically Yes, navigation to a subsequent screen can be specified statically.

Q. What is Instruction Register? Instruction Register (IR): Here instructions are loaded before execution. Comments on figure above are as below: All representations are

Define Frequency Division - Application of Flip Flop? When the pulse waveform is applied to the clock input of a J-K flip-flop that is connected to toggle, the Q output is a s

Give the difference between multiprogramming and multiprocessing. A multiprocessing system is a computer hardware configuration which contains more than one independent proc

State the number of definitions of firewall Though there exist a number of definitions of firewall, in simplest terms it can be defined as "a mechanism used to protect a truste

Q. Explain about Theta Notation? Theta Θ Notation : The set Θ (g(n)) comprises all functions f(n) for that there exist positive constants c1,c2 such that f(n) is squeezed in b

Example of Weight training calculations: Through having calculated all the error values associated with such each unit like hidden and output then we can now transfer this inf

Q. Define Wait protocol? The wait protocol is used for resolving conflicts that arise due to some multiprocessors requiring same resource. There are 2 kinds of wait protocols: