In der Untersuchung von Wegfindungsproblemen in der künstlichen Intelligenz wird eine heuristische Funktion als konsistent oder monoton bezeichnet, wenn ihre Schätzung immer kleiner oder gleich der geschätzten Entfernung von einem Nachbarn ist Scheitelpunkt zum Ziel plus die Kosten für das Erreichen dieses Nachbarn.
Wie macht man eine Heuristik konsistent?
Konsistenzheuristik
- Konsistente Heuristik: für jeden Knoten n und jeden Nachfolger n' von n, der durch eine beliebige Aktion a erzeugt wird: h(n) ≤ c(n, a, n') + h(n')
- Nur erforderlich für Anwendungen von A zur Graphensuche.
Ist 0 eine konsistente Heuristik?
"Für jeden Suchraum, gibt es immer eine zulässige und konsistente A-Heuristik". Nun, ich weiß, dass es immer eine zulässige Heuristik gibt, zum Beispiel Null, da dies eine Unterschätzung der tatsächlichen Kosten ist (obwohl dies zu einheitlichen Kosten anstelle von a führen würde).
Kann eine Heuristik konsistent und nicht zulässig sein?
Notizen. Während alle konsistenten Heuristiken zulässig sind, sind nicht alle zulässigen Heuristiken konsistent. Wenn bei Baumsuchproblemen eine zulässige Heuristik verwendet wird, wird der A-Suchalgorithmus niemals einen suboptimalen Zielknoten zurückgeben.
Bedeutet zulässig Konsistenz?
1 Antwort. Wenn Sie nicht etwas sehr Ungewöhnliches tun, ist eine zulässige Heuristik auch konsistent. In der Tat ist das Problem, den Unterschied zu verstehen, und warumKonsistenz erforderlich ist, ist es nicht trivial, Beispiele zu finden.
