لغة :
SWEWE عضو :دخول |تسجيل
بحث
المجتمع الموسوعة |الموسوعة أجوبة |إرسال السؤال |المعرفة المفردات |تحميل المعرفة
الأسئلة :الفرع الأيمن؟
زائر (80.89.*.*)[اللاتفية ]
فئة :[تكنولوجيا][آخر]
لا بد لي من الإجابة [زائر (18.207.*.*) | دخول ]

صور :
نوع :[|jpg|gif|jpeg|png|] بايت :[<2000KB]
لغة :
| التحقق من رمز و :
كل إجابات [ 1 ]
[زائر (112.0.*.*)]إجابات [الصينية ]وقت :2022-06-24
ترسيم الحدود المتفرعة هو طريقة كلاسيكية لحل الحلول المثلى للبرمجة الخطية الصحيحة.

تعريف:

إن البحث بشكل صحيح في النظام عن جميع مساحات الحلول الممكنة لمشكلة تحسين مقيدة يكون حلها الممكن هو عدد محدود هو ما يدور حوله التفريع والتحديد. من الشائع تقسيم مساحة الحل بأكملها بشكل متكرر إلى مجموعات فرعية أصغر وأصغر ، تسمى الفروع ؛ ويتم حساب مجموعة الحلول داخل كل مجموعة فرعية كحد أدنى مستهدف (للحد الأدنى من المشكلة) ، والذي يسمى تعيين الحدود. بعد كل فرع، إذا لم تصل القيمة المستهدفة لمجموعة حلول مجدية معروفة إلى الحدود الحالية، يتم تقريب المجموعة الفرعية. وبهذه الطريقة ، لا يتم النظر في العديد من المجموعات الفرعية ، والتي تسمى التقليم. هذه هي فكرة طريقة التفرع.

خلفية:
  يمكن استخدام طريقة الارتباط المتفرع لحل مشاكل البرمجة الصحيحة النقية أو المختلطة. تم اقتراحه في 1960s من قبل لاند دويغ وداكين ، من بين آخرين. مرنة وسهلة الحل مع أجهزة الكمبيوتر ، وقد تم استخدام هذه الطريقة بنجاح لحل مشاكل جدول الإنتاج ، ومشاكل البائع المتجول ، ومشاكل موقع المصنع ، ومشاكل حقيبة الظهر ومشاكل التوزيع.

افكار:
  هناك مشكلة برمجة صحيحة مكبرة A ، ومشكلة البرمجة الخطية المقابلة لها B. بدءا من حل المشكلة B ، إذا كان حلها الأمثل لا يفي بالشرط الصحيح ل A ، فيجب أن تكون الدالة الموضوعية المثلى ل B هي الحد الأعلى للدالة الموضوعية المثلى ل A z * ، المشار إليها z ̄ ؛ ستكون قيمة الدالة الموضوعية لأي حل ممكن ل z حدا أدنى z_ z. طريقة التفريع هي طريقة تقسيم المجال الممكن ل B إلى مناطق فرعية. تقليل z تدريجيا وزيادة z_. أخيرا الحصول على z *.
بحث

版权申明 | 隐私权政策 | حق النشر @2018 العالم المعرفة الموسوعية