ناقش قسم علوم الرياضيات في كلية العلوم بجامعة ديالى رسالة طالبة الماجستير ندى محسن خليل الموسومة تصغير مسألة متعددة المقاييس تحدث في وقت واحد على ماكنة واحدة وذلك على قاعة المناقشات في عمادة الكلية.
قدمت البارحثة في رسالتها مسألة جدولة متعددة المقاييس على ماكنة واحدة. المقاييس الثلاثة هي وقت الاتمام الكلي ،أعظم تبكير Emax وأعظم تأخير Lmax .
في هذه الدراسة نهدف الى ايجاد الجدول الامثل والتقريبي للمهام j , j = 1,2,…n. لتقليل دالة الهدف متعدد المقاييس .
لأستخراج الحل الامثل، قدمنا خوارزمية التقيد والتفرع (BAB) ،هذه الخوارزمية تستخدم قيد أدنى (LB) يعتمد على خاصية تجزئة المسألة متعددة المقاييس. التجارب الحسابية لخوارزمية التقيد والتفرع(BAB) أعطيت على مجموعة كبيرة من مسائل الاختبار.
خوارزمية التقيد والتفرع(BAB) تحتاج وقت أطول للبحث عن الحل الامثل، لذالك نستخدم خوارزميات البحث المحلية للحصول على حلول تقريبية التي تكون قريبة من الحل الامثل وبزمن أقل.
تم تطبيق أثنين من خوارزميات البحث المحلية وهي Descent method (DM) Simulated annealing (SA) and لأيجاد الحلول التقريبية للمسألة.
لغرض تقييم فعالية اساليب الحل ، تم مقارنة خوارزميات (SA), (DM) مع خوارزمية BAB. قدمنا استنتاجات لهذه الخوارزميات بالأعتماد على النتائج حسابية.
تألفت لجنة المناقشة من السادة المدرجة أسماؤهم أدناه:
أ. م. د. فائز حسن علي / الجامعة المستنصرية / كلية العلوم .. رئيساً
أ. م. د. رفعت زيدان خلف / جامعة ديالى / كلية العلوم .. عضواً
أ. م. د. روكان خاجي محمد / جامعة ديالى / كلية العلوم .. عضواً
أ. م. د. عدوية علي محمود / جامعة ديالى / كلية العلوم .. عضواً ومشرفاً
وقد تم قبول الرسالة و منحت الطالبة درجة الماجستير في تخصص علوم الرياضيات .. ألف مبارك ..