تمت مناقشة رسالة الماجستير لقسم الاحصاء في اختصاص بحوث العمليات للطالب ( حسن عبدالستار ابراهيم ) عن رسالته الموسومة { استعمال خوارزمية البحث المتناغم ] Harmony Search ] المركبة لحل مسألة التخصيص التربيعية مع تطبيق عملي ) وذلك في يوم الثلاثاء الموافق 13 كانون الثاني 2015 وعلى قاعة المناقشات في الدراسات العليا ، وتألفت لجنة المناقشة من السادة التدريسيين الافاضل :
أ.م.د. عدنان شمخي جابر / اختصاص بحوث عمليات / كليةالادارة والاقتصاد – جامعة بابل : رئيساً.
أ.م.د. فاتن فاروق صالح / اختصاص احصاء تطبيقي / كليةالادارة والاقتصاد – جامعة بابل : عضواً.
أ.م.د. عبدالجبار خضر بخيت / اختصاص بحوث عمليات / كلية الادارة والاقتصاد – جامعة بغداد :عضواً.
أ.م.د. عبد المنعم كاظم حمادي / اختصاص بحوث عمليات /كلية الادارة والاقتصاد – جامعة بغداد : مشرفاً.
وكانالخبير العلمي هو الاستاذ الدكتورة افتخار عبد الحميد النقاش استاذة الاحصاء والنمذجة في كلية الادارة والاقتصاد / الجامعة المستنصرية ، والخبير اللغوي هوالمدرس رافد صباح رضا التدريسي في كلية الادارة والاقتصاد / جامعة بغداد.
يتضمنهذا البحث ثلاث مراحل اساسية  المرحلةالاولى تضمنت دراسة موسعة لمسألة التخصيص التربيعية (QuadraticAssignment Problem ) من حيثالصيغ وطرق الحل والحدود الدنيا لدالة الهدف وبعض التطبيقات المهمة للمسألةوالمرحلة الثانية تتضمن بناء خوارزمية لحل المسألة , استعملت خوارزمية البحثالمتناغم (Harmony Search ) في هذا البحث ولكن بأضافة اجراءات تحسينيةلزيادة أدى الخوارزمية وتسريع الوصول الى الحل الامثل للمسألة , الخوارزمية تتكونمن مرحلتين المرحلة الاولى تقوم بتحسين جميع الحلول الموجودة في الذاكرة الايقاعيةاو ذاكرة التناغم (Harmony Memory ) بأستعمال بعض الاجراءات التحسينية,اماالمرحلة الثانية فتعتمد على اجراءات خوارزمية البحث المتناغم (HS )   ولكن بأستعمال صيغة ارتجال (Improvise )  جديدة , الخوارزمية اثبتت كفأتها في حل المسألة وذلك بعد حل مجموعة من المسائل القياسية المأخوذه من المكتبة الخاصة بمسألة التخصيص التربيعية (QAPLIB ) وحساب الوقت المستغرق في حل كل مسألة وايضاً حساب اداء الخوارزمية عن طريق حساب مقدار الفجوة بين الحل المستخرج والحل الامثل للمسألة.
اما المرحلة الثالثة منالبحث فقد تضمنت أستعمال مسألة التخصيص التربيعية في عملية تصميم مواقع أبراج الشبكات التابعة لوزارة النفط لربط محطات الوقود في محافظة بغداد لتحديد الابراج الرئيسية للمشروع و تم أستعمال خوارزمية البحث المتناغم المركبة في حل المسألة ومن ثم استعمال أنموذج التخصيص العام في توزيع الابراج الفرعية على الابراج الرئيسية وبين التصميم الجديد للأبراج فعالية مسألة التخصيص التربيعية في تصميم المواقع .       



Comments are disabled.