Tehisintellekti tee leidmise probleemide uurimisel öeldakse, et heuristiline funktsioon on järjepidev või monotoonne, kui selle hinnang on alati väiksem kui hinnanguline kaugus mis tahes naaberobjektist või sellega võrdne tipuni eesmärgini, millele lisanduvad selle naabrini jõudmise kulud.
Kuidas muuta heuristiline järjepidev?
Järjepidevuse heuristika
- Järjepidev heuristiline: iga toimingu a poolt genereeritud n iga sõlme n ja iga järglase n' jaoks: h(n) ≤ c(n, a, n') + h(n')
- Nõutav ainult A rakenduste puhul graafiku otsimiseks.
Kas 0 on järjepidev heurist?
"Iga otsinguruumi jaoks on alati vastuvõetav ja järjepidev A heuristika". Noh, ma tean, et alati on vastuvõetav heurist, näiteks null, kuna see on tegeliku maksumuse alahindamine (kuigi see tooks kaasa ühtse kulu a asemel).
Kas heuristika võib olla järjepidev ja mitte vastuvõetav?
Märkused. Kuigi kõik järjepidevad heuristikad on vastuvõetavad, ei ole kõik lubatavad heuristikad järjepidevad. Puuotsingu probleemide korral, kui kasutatakse lubatavat heuristikat, ei tagasta A otsingualgoritm kunagi ebaoptimaalset eesmärgi sõlme.
Kas lubatav tähendab järjepidevust?
1 Vastus. Kui te ei tee midagi väga ebatavalist, on lubatav heuristiline ka järjepidev. Tegelikult on probleem mõista erinevust ja miksjärjepidevust on vaja, kas näidete toomine pole triviaalne.
