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

بحث شعاعي

من أرابيكا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث

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

المصادر

  1. ^ "FOLDOC - Computing Dictionary". foldoc.org. مؤرشف من الأصل في 2020-01-25. اطلع عليه بتاريخ 2016-04-11.