كلية التربية للبنات

جرت مناقشة طالب الماجستير “زيدي يونس محمد” في رسالته الموسومة “خوارزميات محسنة لحل مشكلة حقيبة الظهر بناءً على طرق إرشادية”، والتي جرت تحت اشراف الاستاذ المساعد الدكتور محمد واجد محمدعلي، وذلك يوم الثلاثاء الموافق 31 آب 2021، وعلى قاعة المناقشيات في كلية التربية للعلوم الصرفة، هدفت الرسالة إلى تسليط الضوء على المتطلبات والقدرات الخاصة بكل طريقة من طرق “حل مسألة حقيبة الظهر” من أجل مساعدة العلماء والباحثين في اختيار النهج الأنسب لمتطلباتهم. كما تم اقتراح اجراء تحسين لخوارزمية البرمجة الديناميكية لإيجاد الحل الأمثل لمسألة “حقيبة الظهر”، فضلاً عن اقتراح وتنفيذ خوارزمية موازية باستخدام حاسوب متعدد النوى. اضافة إلى اقتراح خوارزمية سريعة جديدة لحل المسألة المذكورة ، إذ تم تقسيم مجموعة البيانات S إلى مجموعتين أو أكثر بناءً على توزيع قيمها وحسب دالة اللياقة F. تم أيضًا، اختبار أوزان العناصر بالإضافة إلى اوزان المجموعات بحيث تكون أكبر من أو تساوي استيبعاب الحقيبة. اظهرت النتائج ان مناهج الجدولة والتقسيم للخوارزميات المقترحة قد قدّم تحسينًا كبيرًا في الأداء العام للخورازميات المقترحة.ترأس لجنة المناقشة الاستاذ المساعد الدكتور عبد الغفور محمد أمين من كلية علوم الحاسوب والرياضيات وعضوية كلاً من الاستاذ المساعد الدكتور صلاح غازي شريف من كلية العلوم/جامعة زاخو والمدرس الدكتور جنيد ادريس مصطفى من كلية التربية للعلوم الصرفة وبإشراف وعضوية الاستاذ المساعد الدكتور محمد واجد محمد علي من كلية التربية للبنات/جامعة الموصل، وقد تم قبول رسالة الماجستير فالف الف مبروك للطالب والمشرف على هذا الإنجاز العلمي.