مناقشة رسالة طالب الماجستير أنمار صبري حسن من قسم علوم الرياضيات

ناقش قسم علوم الرياضيات في كلية العلوم بجامعة ديالى رسالة طالب الماجستير أنمار صبري حسن الموسومة خوارزميات حل مسألة أمثلية متعددة المقاييس وذلك في يوم الأربعاء الموافق 2021/8/11 وعلى قاعة المناقشات في عمادة الكلية.

في هذه الرسالة ، يتم النظر في مسألة  الجدولة متعددة المقاييس على ماكنة واحده. المقاييس الثلاثة المستخدمة هي وقت الاتمام الكلي ∑C_j  والتأخير الكلي ∑T_j والحد الاقصى للوقت المبكر E_max.

أهدفت الدراسة الى ايجاد الجدول الزمني الامثل والتقريبي للوظائف  j , j=1,2,…,n لتقليل وظيفة الهدف متعدد  المقاييس للدالةT_j+E_max ∑ ∑C_j+.

لحل هذه المسالة تم استخدام خوارزمية التقيد والتفرع(BAB)  لايجاد الحل الامثل للمسالة. وتم باشتقاق القيد الادنى (LB) لاستخدامه في خوارزمية التفرع والتقيد (BAB)  . يتم اجراء التجارب الحسابية لخوارزمية BAB على مجموعة كبيرة من مشكلات الاختبار. هنا تظهر صعوبة NP لهذه المسألة اي انه ليس من الممكن دائما العثور على الحل الامثل بسرعة والمسألة حلت الى n=13 .

لذلك بدلا من البحث عن الحل الامثل  بجهد حسابي هائل تم استخدام خوارزميات البحث المحلية لايجاد حلول قريبة من الحل الامثل مع وقت حسابي اقل. تم تطبيق ثلاث خوارزميات  بحث محلية , طريقة النسب (DM) والتلدين المحاكي (SA) والخوارزمية الوراثية  (GA)لهذه المسالة.

تتم مقارنة الخوارزميات DM و SA  و GA مع خوارزمية BAB من اجل تقيم فعالية طرق الحل. تمت صياغة الاستنتاجات على كفاءة الخوارزميات, بناءً على نتائج التجارب الحسابية.

وتألفت لجنة المناقشة من السادة المدرجة أسماؤهم أدناه:

أ. د. ظاهر عبد الهادي عبد الله / جامعة ديالى / كلية العلوم .. رئيساً

أ. ناجي مطر سحيب / جامعة ديالى / كلية العلوم .. عضواً

م. د. حسين جميل مطشر / الجامعة التكنولوجي / قسم هندسة الطب الحياتي .. عضواً

أ. م. د. عدوية علي محمود / جامعة ديالى / كلية العلوم .. عضواً ومشرفاً

وقد تم قبول الرسالة ومنح الطالب درجة الماجستير في تخصص علوم الرياضيات .. ألف مبارك ..

<<  الموضوع التالي  |  الموضوع السابق  >>