Pri štúdiu problémov s hľadaním ciest v umelej inteligencii sa heuristická funkcia považuje za konzistentnú alebo monotónnu, ak je jej odhad vždy menší alebo rovný odhadovanej vzdialenosti od akéhokoľvek susedného vrchol k cieľu plus náklady na dosiahnutie tohto suseda.
Ako dosiahnete konzistentnosť heuristiky?
Heuristika konzistencie
- Konzistentná heuristika: pre každý uzol n a každého následníka n' z n vygenerovaného akoukoľvek akciou a: h(n) ≤ c(n, a, n') + h(n')
- Vyžaduje sa len pre aplikácie A na vyhľadávanie v grafoch.
Je 0 konzistentná heuristika?
"Pre každý vyhľadávací priestor vždy je prípustná a konzistentná A heuristika". Viem, že vždy existuje prípustná heuristika, napríklad nula, pretože ide o podhodnotenie skutočných nákladov (hoci by to viedlo k jednotným nákladom namiesto a).
Môže byť heuristika konzistentná a neprípustná?
Poznámky. Zatiaľ čo všetky konzistentné heuristiky sú prípustné, nie všetky prípustné heuristiky sú konzistentné. V prípade problémov s vyhľadávaním v strome, ak sa použije prípustná heuristika, algoritmus vyhľadávania A nikdy nevráti suboptimálny cieľový uzol.
Naznačuje prípustnosť konzistentnosť?
1 odpoveď. Pokiaľ nerobíte niečo veľmi neobvyklé, prípustná heuristika bude tiež konzistentná. V skutočnosti je problém pochopiť rozdiel a prečoje potrebná dôslednosť, že vymýšľanie príkladov nie je triviálne.
