هذه المقالة يتيمة. ساعد بإضافة وصلة إليها في مقالة متعلقة بها

بحث شعاعي

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث

بحث شعاعي أو beam search إحدى خوارزميات البحث المنتمية إلى خوارزميات الكشف عن مجريات الأمور في علوم الحاسوب. وتقوم باستكشاف البيانات من خلال توسيع النقاط الأكثر نجاحاً ضمن نطاق محدد. البحث الشعاعي هو تحقيق أمثل للبحث المعروف بالبحث الأول-الأفضل من حيث تقليل متطلبات الذاكرة. البحث الأول الأفضل هو بحث في مجموعة بيانات يقوم بأخذ كل الحلول الجزئية بالإعتماد على إرشاد معين وصولاً إلى الحل الكامل. ولكن الفرق أن البحث الشعاعي يبقي عدداً محدداً من الحلول الجزئية المثلى كحلول مرشحة.[1]

المصادر[عدل]

  1. ^ "FOLDOC - Computing Dictionary". foldoc.org. اطلع عليه بتاريخ 2016-04-11.