W badaniu problemów ze znajdowaniem ścieżek w sztucznej inteligencji mówi się, że funkcja heurystyczna jest spójna lub monotonna, jeśli jej oszacowanie jest zawsze mniejsze lub równe szacowanej odległości od dowolnego sąsiedztwa wierzchołek do celu plus koszt dotarcia do tego sąsiada.
Jak sprawić, by heurystyka była spójna?
Heurystyka spójności
- Spójna heurystyka: dla każdego węzła n i każdego następnika n' z n wygenerowanego przez dowolne działanie a: h(n) ≤ c(n, a, n') + h(n')
- Wymagane tylko dla aplikacji A do wyszukiwania wykresów.
Czy 0 jest spójną heurystyką?
"Dla każdej przestrzeni wyszukiwania zawsze istnieje dopuszczalna i spójna heurystyka A". Cóż, wiem, że zawsze istnieje dopuszczalna heurystyka, na przykład zero, ponieważ jest to niedoszacowanie rzeczywistego kosztu (chociaż doprowadziłoby to do jednolitego kosztu zamiast a).
Czy heurystyka może być spójna i niedopuszczalna?
Notatki. Chociaż wszystkie spójne heurystyki są dopuszczalne, nie wszystkie dopuszczalne heurystyki są spójne. W przypadku problemów z przeszukiwaniem drzewa, jeśli używana jest dopuszczalna heurystyka, algorytm przeszukiwania A nigdy nie zwróci nieoptymalnego węzła celu.
Czy dopuszczalne oznacza spójność?
1 Odpowiedź. O ile nie robisz czegoś bardzo niezwykłego, dopuszczalna heurystyka również będzie spójna. W rzeczywistości problem, aby zrozumieć różnicę i dlaczegopotrzebna jest spójność, czy wymyślanie przykładów nie jest trywialne.
