Mavzu: qidiruv beam search algoritmi



Yüklə 65,63 Kb.
səhifə3/3
tarix23.06.2023
ölçüsü65,63 Kb.
#134563
1   2   3
Saidakbar Umarov 8 -amaliy ish. Mavzu qidiruv beam search algor

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.

Yüklə 65,63 Kb.

Dostları ilə paylaş:
1   2   3




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin