Mavzu: Qidiruv Beam search algoritmi. Ishdan maqsad
Yüklə 424,17 Kb. Pdf görüntüsü
|
- Bu səhifədəki naviqasiya:
- Masani qo’yilishi
|
Mavzu: Qidiruv Beam search algoritmi . Ishdan maqsad: Bu laboratoriya ishi orqali talabalarda qidiruv Beam search algoritmi haqida ma`lumot hosil qilishdir . Masani qo’yilishi: Beam search algoritmi yordamida qidirishni to’gri topish Uslubiy ko’rsatmalar: Qidiruv Beamsearch algoritmini chuqurlik bo`ylab tarqalish deb atashimiz mumkin .Bu atama birinchi marta Raj Reddy tomonidan Carnegi Mllon Universitetida ishlatilgan .Bu qidiruvda har bir usuldan bir birigia o`tish imkoniyatlari mavjud bo`ladi. Beam search eng yaxshi birinchi qidiruv algoritmlari bo`lib xotiradan joy olishi qisqartirib optimallashtiradi . Beam search qidiruv daraxtidan qidirishda foydalaniladi . Uni ko`plab mashina ishini boshqarishda foydalanamiz . Bu algoritmdan foydalanishda biz natijalarni tezda olamiz , chunki natijalar ham o`zaro bir biriga bog`langan bo`ladi. Beam searchni nurli qidiruv deb tarjima qilamiz. Nurli qidiruv optimallashtirilgan “birinchisining eng yaxshisi” algoritmidir. Orginaliga o’xshab u har bir tugunni evristik baholash funksiyasidan foydalanadi. Biroq, faqat har bir o’tishdagi birinchi eng ko’p istiqbolli m tugun baholanadi. Bu yerda m – fiksirlangan son. 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 qo’yadi(nur kengligi deb nomlanadi). Faqat shu holatlar keyingisini kengaytiradi. Eng kata nur kengligi, eng kam holat kesib tashlanadi. “Beam search” atamasini birinchi bo’lib Carnegi Mellon Universitetidan Raj Reddy ishlatgan. Beam search to’liq qidiruv daraxtini saqlovchi xotiraning nuqsonli yig’iladigan katta tizimlarda itoatkor saqlashda ko’p foydalaniladi. Masalan, u ko’pgina tarjima mashinalarida foydalaniladi. Eng yaxshi tarjimani tanlash uchun har bir qism qo’zg’atiladi va turli xil tarjima yo’llari bilan so’zlar paydo bo’ladi. Ularning gap tuzilishi o’rniga eng yaxshi tarjima qo’shimchasi saqlanadi. Tarjimon keyin berilgan kriteria o’rniga tarjimalarga baho beradi. Beam search birinchi marta 1976-yil Carnegi Mellon Universitetida Harpy nutqni tanish tizimida qo’llanilgan. Beam search quyidagilarda ishlatiladi: Integratsiyalashgan dizayn zanjiri
Factory-floor layout Ishni rejalashtirish Tarmoqni optimizatsiyalash Transport yo’nalishini aniqlash Sayohat uyushtirish muammolarida Mashinali tarijama qilishda Nta qirolichalar masalasi. NxN katakli doskaga Nta qirolichani qator yoki ustun va yoki dioganal bo’yicha 2tadan joylashtirmasdan qo’yamiz.
Yüklə 424,17 Kb. Dostları ilə paylaş:
|