Kdy je heuristika konzistentní?

Obsah:

Kdy je heuristika konzistentní?
Kdy je heuristika konzistentní?
Anonim

Při studiu problémů s hledáním cest v umělé inteligenci se o heuristické funkci říká, že je konzistentní nebo monotónní, pokud je její odhad vždy menší nebo roven odhadované vzdálenosti od kteréhokoli sousedního vrcholu k cíli plus náklady na dosažení tohoto souseda.

Jak zajistíte, že heuristika bude konzistentní?

Heuristika konzistence

  1. Konzistentní heuristika: pro každý uzel n a každého následníka n' z n generovaného jakoukoli akcí a: h(n) ≤ c(n, a, n') + h(n')
  2. Vyžadováno pouze pro aplikace A pro vyhledávání grafů.

Je 0 konzistentní heuristika?

"Pro jakýkoli vyhledávací prostor vždy existuje přípustná a konzistentní heuristika A". Dobře, vím, že vždy existuje přípustná heuristika, například nula, protože jde o podhodnocení skutečných nákladů (ačkoli by to vedlo k jednotným nákladům namísto a).

Může být heuristika konzistentní a nepřípustná?

Poznámky. Zatímco všechny konzistentní heuristiky jsou přípustné, ne všechny přípustné heuristiky jsou konzistentní. U problémů s hledáním ve stromech, pokud je použita přípustná heuristika, vyhledávací algoritmus A nikdy nevrátí suboptimální cílový uzel.

Naznačuje přípustné konzistenci?

1 Odpověď. Pokud neděláte něco velmi neobvyklého, přípustná heuristika bude také konzistentní. Ve skutečnosti je problém pochopit rozdíl a pročje potřeba konzistence, vymýšlet příklady není triviální.

Doporučuje:

Zajímavé články
Kdy vznikla seamount?
Přečtěte si více

Kdy vznikla seamount?

Na mid-oceánských hřbetech se desky rozšiřují a magma stoupá, aby zaplnilo mezery. V blízkosti subdukčních zón dochází ke srážce desek, což tlačí oceánskou kůru dolů do horkého nitra Země, kde se tento materiál kůry roztaví a vytvoří magma, které se vznášejícím způsobem vznese zpět k povrchu a vybuchne, aby vytvořilo sopky a podmořské hory.

Kdo je laureátkou básnířky Amanda gorman?
Přečtěte si více

Kdo je laureátkou básnířky Amanda gorman?

V roce 2017 byl Gorman jmenován vůbec prvním laureátem národního básníka pro mládež Spojených států. Dříve sloužila jako laureátka básníka pro mládež v Los Angeles a je zakladatelkou a výkonnou ředitelkou One Pen One Page, organizace poskytující bezplatné programy tvůrčího psaní pro mládež s nedostatečnými službami.

Kdy je 2. sezóna bouře zak?
Přečtěte si více

Kdy je 2. sezóna bouře zak?

Druhá sezóna Zak Storm: Super Pirate byla potvrzena jako plánovaná Jeremym Zagem. Premiéra bude v 2021, i když není známo, ve které zemi se bude vysílat jako první. Bude 4. sezóna bouře Zak? 4. řada – Ostrov ztracených dětí a jiné příběhy.