Saidakbar Umarov 8 -amaliy ish. Mavzu: qidiruv beam search algoritmi


Download 62.32 Kb.
bet3/3
Sana28.10.2021
Hajmi62.32 Kb.
#169198
1   2   3
Bog'liq
Amaliy ish-8

Nazorat savollari


  1. Beam Search algoritmini tushuntiring?

  2. Beam Search algoritmi kim tomonidan yaratilgan?

  3. Beam Search algoritmidan qayerlarda foydalaniladi?



  1. Beam search qidiruv daraxtini quraishda breadth-first search dan foydalanadi. Daraxtning har bir darajasida u holatlarni evristik bahoning o’sish tartibida saralab joriy darajadagi barcha holat davomchilarini ishlab chiqadi. Shunga qaramay, u β – oldindan belgilangan har bir darajadagi eng yaxshi holat nomerini saqlab qoyadi (nur kengligi deb nomlanadi

  2. Qidiruv Beamsearch algoritmini chuqurlik bо‘ylab tarqalish deb atashimiz mumkin. Bu atama birinchi marta Raj Reddy tomonidan Carnegi Mllon Universitetida ishlatilgan. Beam search birinchi marta 1976-yil Carnegi Mellon Universitetida Harpy nutqni tanish tizimida qо‘llanilgan.

  3. Beam search tо‘liq qidiruv daraxtini saqlovchi xotiraning nuqsonli yig‘iladigan katta tizimlarda itoatkor saqlashda kо‘p foydalaniladi. Masalan, u kо‘pgina tarjima mashinalarida foydalaniladi.

Download 62.32 Kb.

Do'stlaringiz bilan baham:
1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling