Enhanced ant colony algorithm with tabu search and memory solution for solving scheduling problems

العناوين الأخرى

خوارزمية مستعمرة النمل المحسنة مع ذاكرة القائمة المحظورة و ذاكرة الحلول الأفضل لحل مشكلة الجدولة

مقدم أطروحة جامعية

Baydas, Izzat Hisham

مشرف أطروحة جامعية

al-Kabnah, Khalid Abd al-Hafiz

الجامعة

جامعة عمان العربية

الكلية

كلية العلوم الحاسوبية و المعلوماتية

القسم الأكاديمي

قسم علم الحاسوب

دولة الجامعة

الأردن

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

2019

الملخص العربي

يعتبر الجدول الزمني أساسيا و مهما في معظم المؤسسات التعليمية، و لكن هذه المؤسات تواجه مشاكل في الجدولة من حيث القاعات و عدد الطلاب الذين يلحقون في الجامعات و الكليات، و تهدف هذه الدراسة لتحسين خوارزمية مستعمرة الامل بإضافة القائمة المحظورة ذاكرة الحلول الى خوارزمية مستعمر النمل الأصلية من أجل حل مشكلة الجدولة و الوصول إلى أفضل حال ممكن ،و قد قارنا نتائج الخوارزمية المقترحة مع خوارزمية مستعمرة النمل الأصلية و كان أفضل في جميع الحالات، و قارناها ايضا مع بعض النتائج المنشورة باستخدام المسار ٣ من المسابقة الدولية للجدولة ( ITC2007 ) و قد أظهرت أنها أفضل في بعض الحالات .

الملخص الإنجليزي

The schedule is essential and important in most educational institutions, but these concerns are having problems in the scheduling in terms of halls and the number of students registered in universities and colleges.

The goal of this study is to improve the ant colony algorithm by adding tabu search and list of memory solutions to the ant colony algorithm to solve the scheduling problem and to reach the near optimal solution for this problem.

Experiments are conducted using benchmark track 3 of second international competition schedule (ITC2007).

The results shown that the proposed algorithm got better results compared to the original ant colony algorithm.

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

• خوارزمية مستعمرة النمل

عدد الصفحات

62

قائمة المحتويات

• APA
• MLA
• AMA

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-932639