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

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.