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

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

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

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