Pētot mākslīgā intelekta ceļa noteikšanas problēmas, heiristiskā funkcija tiek uzskatīta par konsekventu vai monotonu, ja tās novērtējums vienmēr ir mazāks vai vienāds ar aplēsto attālumu no jebkuras blakus esošās virsotne uz mērķi, kā arī izmaksas par šī kaimiņa sasniegšanu.
Kā padarīt heiristisku konsekventu?
Saskaņas heiristika
- Konsekventa heiristika: katram n mezglam n un katram n pēctecim n', ko ģenerē jebkura darbība a: h(n) ≤ c(n, a, n') + h(n')
- Nepieciešams tikai A lietojumprogrammām, lai meklētu grafiku.
Vai 0 ir konsekventa heiristiska?
"Jebkurai meklēšanas vietai vienmēr ir pieļaujama un konsekventa A heiristika". Es zinu, ka vienmēr ir pieļaujama heiristika, piemēram, nulle, jo tā ir par zemu reālo izmaksu novērtējums (lai gan tas radītu vienotas izmaksas, nevis a).
Vai heiristika var būt konsekventa un nav pieļaujama?
Piezīmes. Lai gan visas konsekventās heiristikas ir pieļaujamas, ne visas pieļaujamās heiristikas ir konsekventas. Koka meklēšanas problēmām, ja tiek izmantota pieļaujamā heiristika, A meklēšanas algoritms nekad neatgriezīs neoptimālu mērķa mezglu.
Vai pieņemamība nozīmē konsekvenci?
1 Atbilde. Ja vien nedarāt kaut ko ļoti neparastu, pieļaujamā heiristika arī būs konsekventa. Patiesībā problēma ir saprast atšķirību un kāpēcir vajadzīga konsekvence, vai piemēru klāstīšana nav triviāla.
