Kognitive Systeme 1 - Lehrstuhl für Informatik 8 (Theoretische ...
Kognitive Systeme 1 - Lehrstuhl für Informatik 8 (Theoretische ...
Kognitive Systeme 1 - Lehrstuhl für Informatik 8 (Theoretische ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Nicht monotone HeuristikenDie Restkostenschätzung <strong>für</strong> n beträgt:ĥ(n) =8v · (2 − P(Stau in n)) = 8(2 − 1)v = 8 vDie Restkostenschätzung <strong>für</strong> m beträgt:ĥ(m) =Damit ist das Monotoniekriterium8v · (2 − P(Stau in m)) = 8(2 − 0)v = 4 vĥ(n) ≤ cost(n, m) + ĥ(m)nicht erfüllt, da8v > 2 v + 4 vDr.-Ing. Bernd Ludwig (<strong>Lehrstuhl</strong> KI) <strong>Kognitive</strong> <strong>Systeme</strong> 1 Kapitel 4 31 / 36
Change language