Variable ordering



Yüklə 461 b.
tarix28.06.2018
ölçüsü461 b.



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




















Dostları ilə paylaş:


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

    Ana səhifə