Variable ordering



Yüklə 0,71 Mb.
tarix28.06.2018
ölçüsü0,71 Mb.
#52236



Variable ordering



Domain dependent heuristics

  • Domain dependent heuristics

  • Domain independent heuristics

  • Static variable ordering

    • fixed before search starts
  • Dynamic variable ordering

    • chosen during search


Assign a heuristic value to a variable that estimates how difficult/easy it is to find a satisfying value for that variable

  • Assign a heuristic value to a variable that estimates how difficult/easy it is to find a satisfying value for that variable





































All solutions



Goal: minimize size of search space explored

  • Goal: minimize size of search space explored

  • Principle:

    • given that we have already chosen the next variable to instantiate, choose first the values that are most likely to succeed
    • The most promising value



















Yüklə 0,71 Mb.

Dostları ilə paylaş:




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©genderi.org 2022
rəhbərliyinə müraciət

    Ana səhifə