نظام الرسائل والاطاريح الجامعية/ المكتبة المركزية

صورة غلاف الرسالة/الاطروحة غير متوفرة
مشاهدة
لايوجد ملف
لايوجد ملف
العنوان باللغة العربية
منصة الرسائل والاطاريح: الطرق المضبوطة والتقريبية والفوق تنقيبية لحل مسائل التحسين التوافقي - جامعة بابل
العنوان باللغة الانكليزية
Exact, Approximation and Meta-Heuristic Methods for Solving Combinatorial Optimization Problems
اسم الطالب باللغتين
عادل هاشم نوري - Adel Hashem Nouri Jassim
اسم المشرف باللغتين
كريمة عبد الكاظم--Kareema Abed Al-Kadim
الخلاصة
تتضمن مشاكل التحسين التوافقي (COPs)، التي لها عدد محدود من الحلول الممكنة (FS)، آلات الجدولة وهبوط الطائرات. يعد التحقق من جميع FSs في منطقة البحث هو أفضل أسلوب لحل مشكلة COP. ليس من العملي دائمًا التحقق من كل FS، خاصة إذا كانت منطقة البحث واسعة النطاق. ولمعالجة هذه المشكلات، تم تطوير وتحسين خوارزميات البحث المحلية أو الاستدلال الفوقي. تعد مشكلة جدولة الآلة (MSP) ومشكلة هبوط الطائرة (ALP) مسألتين للتحسين تمت دراستهما في هذه الأطروحة، إلى جانب استخدام كل من استراتيجيات التحسين الدقيقة والإرشادية لحلهما. تمت دراسة متجر التدفق التناسبي (PFS) والآلات المتوازية المتطابقة (IPM) في مشكلة جدولة الآلة (MSP) وتقليل كلفة التبكير والتاخير في هبوط الطائرات (ALP) في هذه الاطروحة. تم إجراء كل هذه الحسابات باستخدام طرق دقيقة مثل طريقة التعداد الكامل (CEM) والفرع والحدود (BAB). كما تم استخدام الأساليب الفوقية الإرشادية، مثل الخوارزمية الجينية (GA)، والخوارزمية الميميتية (MA) وغيرها. في مسائل هبوط الطائرات (ALP)، نصف العديد من الخوارزميات متعددة الأهداف لـ BOALP التي تحسب كلاً من أوقات الهبوط الإجمالية المجدولة (SLTs) لجميع الطائرات وإجمالي تكلفة عقوبة الاختلاف بين SLT لكل طائرة ووقت الهبوط المستهدف (TLT) ).
الفئة
المجموعة الطبية
الاختصاص باللغة العربية
الاختصاص باللغة الانكليزية
السنة الدراسية
2023
لغة الرسالة/الاطروحة
اللغة الانكليزية
الشهادة
دكتوراه
رابط موقع (doi)
Open access
نعم