Արհեստական ինտելեկտում ուղի գտնելու խնդիրների ուսումնասիրության ժամանակ էվրիստիկ ֆունկցիան համարվում է հետևողական կամ միատոն, եթե դրա գնահատումը միշտ փոքր է կամ հավասար է ցանկացած հարևանից գնահատված հեռավորությանը: գագաթը դեպի նպատակը, գումարած այդ հարևանին հասնելու արժեքը:
Ինչպե՞ս եք դարձնում էվրիստիկայի հետևողականությունը:
Համապատասխանության էվրիստիկա
- Հետևողական էվրիստիկա. յուրաքանչյուր n հանգույցի և n-ի յուրաքանչյուր իրավահաջորդի համար, որը ստեղծվել է որևէ գործողությամբ a. h(n) ≤ c(n, a, n') + h(n')
- Պահանջվում է միայն A-ի կիրառումների համար գրաֆիկների որոնման համար:
0-ը հետևողական էվրիստիկա է:
«Որոնման ցանկացած տարածքի համար միշտ կա թույլատրելի և հետևողական A էվրիստիկա»: Դե, ես գիտեմ, որ միշտ կա թույլատրելի էվրիստիկա, օրինակ՝ զրոյական, քանի որ դա իրական արժեքի թերագնահատում է (չնայած դա կհանգեցնի միատեսակ ծախսերի՝ a-ի փոխարեն):
Կարո՞ղ է էվրիստիկա լինել հետևողական և անթույլատրելի:
Նշումներ. Թեև բոլոր հետևողական էվրիստիկաներն ընդունելի են, ոչ բոլոր թույլատրելի էվրիստիկաներն են համահունչ: Ծառի որոնման խնդիրների դեպքում, եթե օգտագործվում է թույլատրելի էվրիստիկա, A որոնման ալգորիթմը երբեք չի վերադարձնի ոչ օպտիմալ նպատակային հանգույց:
Արդյո՞ք ընդունելիությունը հետևողականություն է ենթադրում:
1 Պատասխան. Եթե դուք ինչ-որ անսովոր բան չեք անում, թույլատրելի էվրիստիկա նույնպես հետևողական կլինի: Իրականում խնդիրը հասկանալու տարբերությունը և ինչուհետևողականություն է պետք, այն է, որ օրինակներ բերելը մանրուք չէ: