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.
Optimale Lösungen dank optimistischer HeuristikenDie Kosten <strong>für</strong> n m werden wie folgt geschätzt:ˆf (nm ) = ĝ(n m ) + ĥ(n m)≤ g(n ∗ ) + cost(n ∗ , n m ) + h(n m )= g(n m ) + h(n m )= f (n m ) ≤ f (n 0 )Die letzte Ungleichung gilt, weil die tatsächlichen Kosten <strong>für</strong> einemoptimalen Teilpfad von n 0 zum Ziel nicht größer sein können alsdie Kosten <strong>für</strong> den ganzen Pfad.n m wird das neue n ∗ .Dr.-Ing. Bernd Ludwig (<strong>Lehrstuhl</strong> KI) <strong>Kognitive</strong> <strong>Systeme</strong> 1 Kapitel 4 17 / 36
Change language