بحث شعاعي
بحث شعاعي أو beam search إحدى خوارزميات البحث المنتمية إلى خوارزميات الكشف عن مجريات الأمور في علوم الحاسوب. وتقوم باستكشاف البيانات من خلال توسيع النقاط الأكثر نجاحاً ضمن نطاق محدد. البحث الشعاعي هو تحقيق أمثل للبحث المعروف بالبحث الأول-الأفضل من حيث تقليل متطلبات الذاكرة. البحث الأول الأفضل هو بحث في مجموعة بيانات يقوم بأخذ كل الحلول الجزئية بالاعتماد على إرشاد معين وصولاً إلى الحل الكامل. ولكن الفرق أن البحث الشعاعي يبقي عدداً محدداً من الحلول الجزئية المثلى كحلول مرشحة.[1]
المصادر
- "FOLDOC - Computing Dictionary"، foldoc.org، مؤرشف من الأصل في 25 يناير 2020، اطلع عليه بتاريخ 11 أبريل 2016.
بوابة علم الحاسوب
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.