مناقشة رسالة طالبة الماجستير ابتهال علي خميس من قسم علوم الرياضيات

ناقش قسم علوم الرياضيات في كلية العلوم بجامعة ديالى رسالة طالبة الماجستير(  ابتهال علي خميس) الموسومة (حل مسألة ترتيب متعددة الهدف على ماكنة واحده) وذلك على قاعة المناقشات في قسم علوم الفيزياء.

اوضحت الطالبة   ان الهدف من الرسالة تقديم مسألة متعددة الأهداف (متعددة المقاييس ) لترتيب n من المهام j (j=1,…,n)  على ماكنه واحده . الأهداف الأربعة (المقاييس الأربعة ) هي وقت الأتمام الكلي C_j∑ , التأخير الكلي ∑L_j , أعظم تأخير L_max  ,أعظم تكبير E_max . من المعروف  ان المسائل متعددة المقاييس هي من نوع الصعب  NP-hard , مسألتنا تتكون من أربعة مقاييس وهي من النوع الصعب.

تناولت الرسالة بعض المبرهنات لأكتشاف مجموعة الحلول الكفوءة  التقريبية وافترضنا خوارزميه (CLLE) لأيجاد هذه لمجموعة من الحلول الكفوءة  التقريبية للمسألة1//F(∑C_j,∑L_j ,L_max ,E_max)  والتي رمزنا لها برمزP) ).  في الخوارزميةCLLE)) أستخدمنا بعض الطرق الاساسية في مسألة الترتيب على الماكنة . أيضآ طبقتا طريقه العد التام CEM)) لأيجاد المجموعة  الدقيقة من الحلول الكفوءة للمسألة P))  لغرض مقارنة خوارزمية CEM))   مع خوارزمية CLLE)) .

أظهرت نتائج تجريبية لرؤية قابلية التطبيق لخوارزمية CLLE))CEM), ) للمسألة P)) , الخوارزمية المقترحة CLLE)) تعطي المجوعة التقريبية من الحلول الكفوءة الى  n≤1000 بوقت معقول وبكفاءة . خوارزمية CEM)) تعطي المجموعة الدقيقة من الحلول الكفوءة الى n≤8 . .

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