Sun'iy intellektda ochko'zlik eng yaxshi birinchi qidiruv nima?
Sun'iy intellektda ochko'zlik eng yaxshi birinchi qidiruv nima?

Video: Sun'iy intellektda ochko'zlik eng yaxshi birinchi qidiruv nima?

Video: Sun'iy intellektda ochko'zlik eng yaxshi birinchi qidiruv nima?
Video: TOP Sun'iy Intellektlar 2024, Aprel
Anonim

Eng yaxshi - birinchi qidiruv Algoritm ( Ochko'z qidiruv ): Eng yaxshi ochko'z - birinchi qidiruv algoritm har doim paydo bo'ladigan yo'lni tanlaydi eng yaxshi o'sha vaqtda. In eng yaxshi birinchi qidiruv algoritm, biz maqsad tuguniga eng yaqin bo'lgan tugunni kengaytiramiz va eng yaqin xarajat tomonidan baholanadi. evristik funktsiya, ya'ni f(n)= g(n).

Shunga o'xshab, kimdir so'rashi mumkin: ochko'zlik eng yaxshi birinchi qidiruv nima?

Eng yaxshi - birinchi qidiruv a qidirmoq Belgilangan qoida bo'yicha tanlangan eng istiqbolli tugunni kengaytirish orqali grafikni o'rganadigan algoritm. Ushbu o'ziga xos turdagi qidirmoq deyiladi ochko'z eng yaxshi - birinchi qidiruv yoki sof evristik qidirmoq.

Bundan tashqari, ochko'z eng yaxshi birinchi qidiruvning evristik funktsiyasi nima? Eng yaxshi ochko'z - birinchi qidiruv tez yechimga olib kelishi mumkinligi sababli maqsadga yaqin bo'lgan tugunni kengaytirishga harakat qiladi. Shunday qilib, u faqat yordamida tugunlarni baholaydi evristik funktsiya ; ya'ni f(n)=h(n).

Xuddi shunday, sun'iy intellektda ochko'z qidiruv nima?

In ochko'z qidiruv , maqsad tuguniga eng yaqin tugunni kengaytiramiz. “Yaqinlik” evristik h(x) bilan baholanadi. Evristik: h h(x) = x tugunining maqsad tugunidan masofasining taxminiy qiymati sifatida aniqlanadi. h(x) qiymatini pasaytiring, tugun maqsaddan yaqinroq.

Ochko'z eng yaxshi birinchi qidiruv va A * qidiruv algoritmi o'rtasidagi farq nima?

2 ta javob. Eng yaxshi - birinchi qidiruv algoritmi f(n) = h eng past evristik qiymatga ega (ko'pincha deyiladi) evristik funktsiyaga asoslangan keyingi holatga tashrif buyuradi ochko'z ). Shuning uchun u faqat eng past evristik qiymatga ega keyingi holatni tanlamaydi, lekin uning evristikasi va narxini hisobga olgan holda eng past qiymatni beradi. ning bu holatga kelish.

Tavsiya: