🔸 معادل فارسی:
• جستجوی پرتویی
• الگوریتم جستجوی پرتو
• جستجوی با محدودیت عرض ( در هوش مصنوعی )
🔸 معنی دقیق:
"Beam search" یک الگوریتم جستجوی اکتشافی ( heuristic search ) در علوم کامپیوتر و هوش مصنوعی است که برای کاوش در فضای حالات بسیار بزرگ استفاده می شود، جایی که بررسی همه ی گزینه ها به طور کامل ( جستجوی جامع ) غیرممکن یا بسیار پرهزینه است .
... [مشاهده متن کامل]
این الگوریتم با حفظ تعادل بین جستجوی عمقی و سطحی، به جای بررسی تمام مسیرهای ممکن، در هر مرحله فقط تعداد محدودی از بهترین گزینه ها ( بر اساس یک تابع ارزشیابی ) را نگه می دارد و سایر مسیرها را قطع می کند . تعداد این گزینه ها را "عرض پرتو" ( beam width ) می نامند که پارامتر کلیدی الگوریتم است .
• جستجوی پرتویی
• الگوریتم جستجوی پرتو
• جستجوی با محدودیت عرض ( در هوش مصنوعی )
🔸 معنی دقیق:
"Beam search" یک الگوریتم جستجوی اکتشافی ( heuristic search ) در علوم کامپیوتر و هوش مصنوعی است که برای کاوش در فضای حالات بسیار بزرگ استفاده می شود، جایی که بررسی همه ی گزینه ها به طور کامل ( جستجوی جامع ) غیرممکن یا بسیار پرهزینه است .
... [مشاهده متن کامل]
این الگوریتم با حفظ تعادل بین جستجوی عمقی و سطحی، به جای بررسی تمام مسیرهای ممکن، در هر مرحله فقط تعداد محدودی از بهترین گزینه ها ( بر اساس یک تابع ارزشیابی ) را نگه می دارد و سایر مسیرها را قطع می کند . تعداد این گزینه ها را "عرض پرتو" ( beam width ) می نامند که پارامتر کلیدی الگوریتم است .
[رایانه] جستجوی باریکه ای - جستجوی یک عرضی - جستجوی دالانی