إعداد الجدول الزمني للمحاضرات في كلية تكنولوجيا المعلومات بجامعة آل البيت باستخدام الخوارزميات الوراثية
Other Title(s)
Timetabling of lectures in the information technology college at Al al-Bayt University using genetic algorithms
Dissertant
Thesis advisor
عبابنة، إسماعيل محمد
العتوم، جلال يوسف
Comitee Members
العكور، محمد علي أحمد
القصاب، موفق محمد توفيق
سلامة، وليد خالد
University
Al albayt University
Faculty
Prince Hussein Bin Abdullah Faculty for Information Technology
Department
Department of Computer Science
University Country
Jordan
Degree
Master
Degree Date
2003
Arabic Abstract
ترتيب المخاضرات في جدول زمني هو عامل ترتيب مجموعة من اأحداث في شرائح زمنية ضمن جدول يحقق مجموعة من الشروط الإجبارية، و ذلك تخقيق أكبر قدر ممكن من الشروط الاختيارية.
تعتبر مشكلة الجدولة الزمنية للمحاضرات من مشاكل NP-complete (لا يوجد خوارزمية ذات وقت متعدد الحدود لحل هذه المشكلة) (Burke et al., 1998 ; Ghandour, 2001 ; Prugel-Bennetl, 1999 ; Lambooy, 1995)، و يصعب إيجاد خوارزمية محددة للجداول الزمنية للمخاضرات.
سيتم في هذه الرسالة دراسة إعداد الجدول الزمني للمحاضرات في كلية تكنولوجيا المعلومات بجامعة ال البيت باستخدام الخوارزميات الوراثية، و سيتم إعداد خوارزمية خاصة بالمسألة للحصول على الجدول الزمني المناسب للمحاضرات.
و سيتم اقتراح آلية جديدة حاصة بعامل الطفرة لتطبيقها في الخوارزميات الوراثية و هي عامل الطفرة العشوائية علة مقاطع التقاطع، و سيتم مقارنة عاملي الطفرة للدراسة مع عامل الطفرة العشوائية المنتظمة باستحدام البرنامج.
تبين نتائج هذه الدراسة أنه استخدم عامل الطفرة العشوائية علة مقاطع قد حقق أفضل نت استخدام عامل الطفرة العشوائية المنتظمة في الخصول على الجدول الزمني المناسب للمحاضرات في كلية التكنولوجيا المعلومات في جامعة آل البيت.
كما و تبين نتائج البرنامج أن استخدام عامل الطفرة العشوائية علة مقاطع التقاطع يكون أفضل ما يمكن لعامل الطفرة (0.6) و لعامل التقاطع (0.6) و لحجم السلالة (500) كرموسوما.
Main Subjects
Information Technology and Computer Science
Topics
No. of Pages
139
Table of Contents
فهرس المحتويات / الموضوعات.
الملخص / المستخلص.
الفصل الأول : المقدمة العامة.
الفصل الثاني : الخوارزميات الوراثية.
الفصل الثالث : الجداول الزمنية للمحاضرات.
الفصل الرابع : الدراسات السابقة.
الفصل الخامس : عامل الطفرة.
الفصل السادس : خوارزمية الجدولة الزمنية للمحاضرات في كلية تكنولوجيا المعلومات بجامعة آل البيت.
الفصل السابع : عمل البرنامج المعد لخوارزمية الجدولة الزمنية للمحاضرات.
الفصل الثامن : نتائج الدراسة.
قائمة المراجع.
American Psychological Association (APA)
عويس، سهيل سامي جبور. (2003). إعداد الجدول الزمني للمحاضرات في كلية تكنولوجيا المعلومات بجامعة آل البيت باستخدام الخوارزميات الوراثية. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-320680
Modern Language Association (MLA)
عويس، سهيل سامي جبور. إعداد الجدول الزمني للمحاضرات في كلية تكنولوجيا المعلومات بجامعة آل البيت باستخدام الخوارزميات الوراثية. (أطروحة ماجستير). جامعة آل البيت. (2003).
https://search.emarefa.net/detail/BIM-320680
American Medical Association (AMA)
عويس، سهيل سامي جبور. (2003). إعداد الجدول الزمني للمحاضرات في كلية تكنولوجيا المعلومات بجامعة آل البيت باستخدام الخوارزميات الوراثية. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-320680
Language
Arabic
Data Type
Arab Theses
Record ID
BIM-320680
