Reja:

Eniga qidirish usuli
Chuqurlikga qidirish
A* qidiruv

Ushbu ma’ruzada maqsadga yo’naltirilgan agent hisoblangan masalalarni echadigan agentlar qarab chiqiladi. Bunday agentlar kutilgan natijaga erishish uchun qanday amal bajarish kerakligini aniqlaydi, amallar ketma-ketligini belgilaydi. Agentlar masala echimini ma’lum bir algoritmlar orqali qidiradi. Bunday algorimtlar ikki guruhga bo’linadi: axborotli qidirish va axborotsiz qidirish.

Har bir agent o’zining unumdorlik ko’rsatkichlarini maksimallashtirish xususiyatiga ega. Qandaydir bir agent Arad shahrida joylashgan, u turist sifatida ta’tilni o’tkazyapti. Agentning unumdorlik ko’rsatkichlariga bir necha komponentlar kiradi: oftobda toblanishni yaxshilash, rumin tili bo’yicha bilimini yaxshilash, diqqatga sazovor joylarni ko’rish, tungi hayot bilan zavqlanish, kutilmagan hodisalarda saqlanish va hokazo. Bu masalani echish juda murakkab hisoblanadi. Chunki bularni o’rinlash uchun ko’pchilik kompromisslarni hisobga olish zarur. Bundan tashqari agentda qaytarib bo’lmaydigan Buxarestga ertaga uchish uchun bilet bor. Bu holatda agent Buxarestga borish maqsadiga qarab harakat qiladi. Maqsad harakatlarni belgilab beradi, oraliq bosqichlarni cheklashi mumkin. Masalani echishdagi birinchi bosqich bu joriy holat va unumdorlik ko’rsatkichlarini hisobga olib maqsadni aniqlab olish.

Maqsadni agent muhit holati ko’pligi sifatida qaraydi. Agentning vazifasi maqsad holatiga olib boruvchi amallar ketma-ketligini aniqlash. Bundan oldin agent u qaysi amal va holatni qarab chiqishini aniqlab oladi. Masalani aniqlab olish bu biror bir maqsadni hisobga olib qaysi amal va holatni qarab chiqishni aniqlab olish jarayoni. Bu masalada biz agent bir shahardan boshqa shaharga avtomobilda harakat qiladi deb hisoblaymiz.

Demak agent avtomobilda Arad shahridan Buxarest shahriga borishni o’z oldiga maqsad qilib qo’ydi. Agentning har bir shaharda bo’lishini bir holat deb qaraymiz. Arad shahridan chiquvchi uchta yo’l bo’lib, ular Sibiu, Timishoaru va Zerind shaharlariga olib boradi. Bu shaharlardan birortasi ham maqsad shahri bo’lib hisoblanmaydi. Bundan tashqari agent qaysi shahar Buxarestga olib borishini ham bilmaydi. Boshqacha aytganda agent eng yaxshi echimni bilmaydi, chunki unda holatlar haqidi etarlicha ma’lumot yo’q. Agar agent holatlar haqida etarlicha ma’lumotga ega bo’lmasa u berk yo’lga borib qolishi mumkin. Bu holatda eng yaxshi echim tasodifiy yo’lni tanlash.

Lekin agentda Ruminiya xaritasi bor deb hisoblaymiz. Xarita orqali agent o’zining duch kelishi mumkin bo’lgan va o’rinlashi mumkin bo’lgan holatlar haqida ma’lumotga ega bo’ladi. Agent bu ma’lumotlardan foydalanishi mumkin. Xaritada Arad shahridan Buxarestgacha olib boruvchi yo’lni aniqlab, agent o’z maqsadiga erishi mumkin.

Qidiruv orqali masalalarni yechish. Ma'ruza