إعداد الجدول الزمني للمحاضرات في كلية تكنولوجيا المعلومات بجامعة آل البيت باستخدام الخوارزميات الوراثية

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

Timetabling of lectures in the information technology college at Al al-Bayt University using genetic algorithms

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

عويس، سهيل سامي جبور

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

عبابنة، إسماعيل محمد
العتوم، جلال يوسف

أعضاء اللجنة

العكور، محمد علي أحمد
القصاب، موفق محمد توفيق
سلامة، وليد خالد

الجامعة

جامعة آل البيت

الكلية

كلية الأمير الحسين بن عبد الله لتكنولوجيا المعلومات

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

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

دولة الجامعة

الأردن

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

ماجستير

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

2003

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

ترتيب المخاضرات في جدول زمني هو عامل ترتيب مجموعة من اأحداث في شرائح زمنية ضمن جدول يحقق مجموعة من الشروط الإجبارية، و ذلك تخقيق أكبر قدر ممكن من الشروط الاختيارية.

تعتبر مشكلة الجدولة الزمنية للمحاضرات من مشاكل NP-complete (لا يوجد خوارزمية ذات وقت متعدد الحدود لحل هذه المشكلة) (Burke et al., 1998 ; Ghandour, 2001 ; Prugel-Bennetl, 1999 ; Lambooy, 1995)، و يصعب إيجاد خوارزمية محددة للجداول الزمنية للمخاضرات.

سيتم في هذه الرسالة دراسة إعداد الجدول الزمني للمحاضرات في كلية تكنولوجيا المعلومات بجامعة ال البيت باستخدام الخوارزميات الوراثية، و سيتم إعداد خوارزمية خاصة بالمسألة للحصول على الجدول الزمني المناسب للمحاضرات.

و سيتم اقتراح آلية جديدة حاصة بعامل الطفرة لتطبيقها في الخوارزميات الوراثية و هي عامل الطفرة العشوائية علة مقاطع التقاطع، و سيتم مقارنة عاملي الطفرة للدراسة مع عامل الطفرة العشوائية المنتظمة باستحدام البرنامج.

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

كما و تبين نتائج البرنامج أن استخدام عامل الطفرة العشوائية علة مقاطع التقاطع يكون أفضل ما يمكن لعامل الطفرة (0.6) و لعامل التقاطع (0.6) و لحجم السلالة (500) كرموسوما.

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

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

الموضوعات

عدد الصفحات

139

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

فهرس المحتويات / الموضوعات.

الملخص / المستخلص.

الفصل الأول : المقدمة العامة.

الفصل الثاني : الخوارزميات الوراثية.

الفصل الثالث : الجداول الزمنية للمحاضرات.

الفصل الرابع : الدراسات السابقة.

الفصل الخامس : عامل الطفرة.

الفصل السادس : خوارزمية الجدولة الزمنية للمحاضرات في كلية تكنولوجيا المعلومات بجامعة آل البيت.

الفصل السابع : عمل البرنامج المعد لخوارزمية الجدولة الزمنية للمحاضرات.

الفصل الثامن : نتائج الدراسة.

قائمة المراجع.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

عويس، سهيل سامي جبور. (2003). إعداد الجدول الزمني للمحاضرات في كلية تكنولوجيا المعلومات بجامعة آل البيت باستخدام الخوارزميات الوراثية. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-320680

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

عويس، سهيل سامي جبور. إعداد الجدول الزمني للمحاضرات في كلية تكنولوجيا المعلومات بجامعة آل البيت باستخدام الخوارزميات الوراثية. (أطروحة ماجستير). جامعة آل البيت. (2003).
https://search.emarefa.net/detail/BIM-320680

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

عويس، سهيل سامي جبور. (2003). إعداد الجدول الزمني للمحاضرات في كلية تكنولوجيا المعلومات بجامعة آل البيت باستخدام الخوارزميات الوراثية. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-320680

لغة النص

العربية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-320680