Tekoälyn polunhakuongelmien tutkimuksessa heuristisen funktion sanotaan olevan johdonmukainen tai yksitoikkoinen, jos sen arvio on aina pienempi tai yhtä suuri kuin arvioitu etäisyys naapurialueelta huippupiste tavoitteeseen, plus tuon naapurin saavuttamisesta aiheutuvat kustannukset.
Miten teet heuristisesta johdonmukaisuudesta?
Johdonmukaisuusheuristinen
- Johdonmukainen heuristinen: jokaiselle solmulle n ja jokaiselle n:n seuraajalle n' minkä tahansa toiminnon a synnyttämälle: h(n) ≤ c(n, a, n') + h(n')
- Tarvitaan vain A-sovelluksissa kaaviohakuun.
Onko 0 johdonmukainen heuristinen?
"Kaikelle hakualueelle on aina hyväksyttävä ja johdonmukainen A-heuristiikka". Tiedän, että aina on olemassa hyväksyttävä heuristiikka, esimerkiksi nolla, koska se aliarvioi todelliset kustannukset (vaikka tämä johtaisi yhtenäisiin kustannuksiin a:n sijaan).
Voiko heuristinen olla johdonmukainen eikä hyväksyttävä?
Huomautuksia. Vaikka kaikki johdonmukaiset heuristiikka ovat hyväksyttäviä, kaikki hyväksyttävät heuristiat eivät ole johdonmukaisia. Puuhakuongelmissa, jos käytetään hyväksyttävää heuristiikkaa, A-hakualgoritmi ei koskaan palauta alioptimaalista tavoitesolmua.
Tarkoittaako hyväksyminen johdonmukaisuutta?
1 Vastaus. Ellet tee jotain hyvin epätavallista, hyväksyttävä heuristiikka on myös johdonmukainen. Itse asiassa ongelmana on ymmärtää ero ja miksijohdonmukaisuutta tarvitaan, eikö esimerkkien keksiminen ole triviaalia.
