صورة غلاف الرسالة/الاطروحة غير متوفرة



العنوان باللغة العربية
منصة الرسائل والاطاريح: التحسين العددي على البرمجة شبه المحددة - جامعة بابل
العنوان باللغة الانكليزية
Numerical Optimization On Semidefinite Programming
اسم الطالب باللغتين
عباس مصلح سلمان عباس - Abbas Musleh Salman Abbas
اسم المشرف باللغتين
أ.م.د. احمد صباح الجيلاوي--Ahmed Sabah Al-Jilawi
الخلاصة
الهدف الرئٌسً من هذه الاطررحةة هح تةدٌد طررٌقة متفحقة تدمج بشكل أسرع مشكلة المجمحعة المستقلة القصحى ( .)MISبالإضافة إلى ذلك ، قمنا بتطرحٌر تقنٌة خحارزمٌة جدٌدة لةل المشكلات الثنائٌة التربٌعٌة ( )MISبمتغٌرات حاسعة النطراق ( 058،58،55من الرؤحس) من مكتبة .Biq Macهذه تقنٌة جدٌدة من الخحارزمٌة تعطرٌنا كفاءة عالٌة ، حسرعة تفحق السابقة. تتمثل إةدى المنهجٌات فً الارتباطر بٌن طررٌقة الجزاء حطررٌقة لاغرانج المعززة. لقد قمنا أٌ ًضا ببناء خصائص الجمع الافتراضٌة لهذه الطررق بالإضافة إلى تةسٌنها تم تةسٌن خصائص التقارب النظري لتحضٌح أن الخحارزمٌة الجدٌدة اختٌار لةل استرخاء SDPللمشاكل الثنائٌة التربٌعٌة. سٌستفٌد مستخدمح برنامج الةل المطرحر لاسترخاء SDPمن خلال الةصحل على نتائج أسرع. فً هذه الدراسة تم تطرحٌر نهج جدٌد لاستبدال طررٌقة الجزاء بطررٌقة لاغرانج المعززة. أٌ ًضا ، حفقًا لقٌمة المعلمة ، تم تطرحٌر طررٌقة هجٌنة تقحم بالتبدٌل بٌن الطررٌقتٌن تسمى الطررٌقة المدمجة. تمت دراسة الطررق الثلاثة المقترةة لمسألة لاغرانج المحسعة ، حمشكلة الجزاء لمشكلات البرمجة الخطرٌة ( .)LPنتٌجة لذلك ، تم تبرٌر نهجٌن فقطر حالمحافقة علٌهما كطررق صالةة لاستخدامها فً ةل استرخاء .SDPاستخدمنا لغة جحلٌا فً هذه الدراسة
الفئة
المجموعة الهندسية
الاختصاص باللغة العربية
الاختصاص باللغة الانكليزية
السنة الدراسية
2022
لغة الرسالة/الاطروحة
اللغة الانكليزية
الشهادة
دكتوراه
رابط موقع (doi)
Open access
نعم