Në studimin e problemeve të gjetjes së shtigjeve në inteligjencën artificiale, një funksion heuristik thuhet të jetë konsistent, ose monoton, nëse vlerësimi i tij është gjithmonë më i vogël ose i barabartë me distancën e vlerësuar nga çdo fqinj kulmi i qëllimit, plus koston e arritjes së atij fqinji.
Si e bëni një konsistencë heuristike?
Heuristic konsistence
- Heuristike konsistente: për çdo nyje n dhe çdo pasues n' të n-së të krijuar nga çdo veprim a: h(n) ≤ c(n, a, n') + h(n')
- Kërkohet vetëm për aplikimet e kërkimit A në grafik.
A është 0 një heuristikë e qëndrueshme?
"Për çdo hapësirë kërkimi, ka gjithmonë një heuristik A të pranueshëm dhe të qëndrueshëm". Epo, e di që ka gjithmonë një heuristikë të pranueshme, për shembull zero, pasi është një nënvlerësim i kostos reale (edhe pse kjo do të çonte në kosto uniforme në vend të një).
A mund të jetë një heuristik konsistent dhe i papranueshëm?
Shënime. Ndërsa të gjitha heuristikat konsistente janë të pranueshme, jo të gjitha heuristikat e pranueshme janë të qëndrueshme. Për problemet e kërkimit të pemës, nëse përdoret një heuristikë e pranueshme, algoritmi i kërkimit A nuk do të kthejë kurrë një nyje qëllimi nënoptimale.
A nënkupton konsistenca e pranueshme?
1 Përgjigje. Nëse nuk jeni duke bërë diçka shumë të pazakontë, një heuristik i pranueshëm do të jetë gjithashtu konsistent. Në fakt, problemi për të kuptuar ndryshimin, dhe psenevojitet konsistencë, është se nxjerrja e shembujve nuk është e parëndësishme.
