هذه المقالة يتيمة. ساعد بإضافة وصلة إليها في مقالة متعلقة بها
يرجى إضافة وصلات داخلية للمقالات المتعلّقة بموضوع المقالة.
يرجى مراجعة هذه المقالة وإزالة وسم المقالات غير المراجعة، ووسمها بوسوم الصيانة المناسبة.

التفريغ والتحديد

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث
N write.svg
هذه مقالة غير مراجعة. ينبغي أن يزال هذا القالب بعد أن يراجعها محرر ما عدا الذي أنشأها؛ إذا لزم الأمر فيجب أن توسم المقالة بقوالب الصيانة المناسبة. (أغسطس 2015)

التفريغ والتحديد (بالانجليزية Branch and bound أو BB أو B&B) هو تصميم لنموذج خوارزمية لمشاكل الأمثل منفصلة واندماجي، فضلا العامة مشاكل قيمتها الحقيقية.[1][2][3] وتتكون الخوارزمية فرع ومحددة من تعداد المنهجي للحلول مرشح عن طريق البحث مساحة الدولة: يعتقد أن مجموعة من الحلول مرشح أنها تشكل شجرة الجذور مع مجموعة كاملة من جذورها. الخوارزمية يستكشف فروع هذه الشجرة، التي تمثل مجموعات فرعية من مجموعة الحل. قبل تعداد الحلول المرشحة فرع، يتم فحص الفرع ضد الحدود العليا والدنيا المقدرة على الحل الأمثل، ويتم تجاهل إذا كان لا يمكن أن تنتج حلا أفضل من أفضل واحد وجدت حتى الآن الخوارزمية.

مراجع[عدل]

  1. ^ Mehlhorn، Kurt؛ Sanders، Peter (2008). Algorithms and Data Structures: The Basic Toolbox (PDF). Springer. صفحة 249. 
  2. ^ Nowozin، Sebastian؛ Lampert، Christoph H. (2011). "Structured Learning and Prediction in Computer Vision". Foundations and Trends in Computer Graphics and Vision. 6 (3–4): 185–365. ISBN 978-1-60198-457-9. doi:10.1561/0600000033. 
  3. ^ Nau، Dana S.؛ Kumar، Vipin؛ Kanal، Laveen (1984). "General branch and bound, and its relation to A∗ and AO∗" (PDF). Artificial Intelligence. 23 (1): 29–58. doi:10.1016/0004-3702(84)90004-3. 


Midori Extension.svg
هذه بذرة مقالة بحاجة للتوسيع. شارك في تحريرها.