خوارزميات جينية هجينة لجدولة الامتحانات الجامعية
Other Title(s)
Hybrid genetic algorithms for university examinations scheduling
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
2002
Arabic Abstract
يعتبر بناء الجدول الزمني للامتحانات الجامعية أحد المشكلات التي يصعب إيجاد الحل الأمثل لها بسبب كثرة عدد الامتحانات و وجود التضاربات فيما بينها مما يجعل الأخذ بالقيود الخاصة ببناء الجدول أمرا صعبا للغاية يستهلك الوقت و الجهد للعاملين على إنتاج الجدول الامتحاني.
اقترحت طرق كثيرة تستخدم الحاسب الآلي لحل هذه المشكلة و من بين تلك الطرق الخوارزميات الجينية و خوارزميات البحث المحلي.
درس الفرق بين أداء هذه الخوارزميات عند استخدامها بشكل منفرد، و لكنها لم تدرس عندما تنفذ بشكل هجين لحل تلك المشكلة، أي عندما تستخدم خوارزميات البحث المحلي داخل الخوارزمية الجينية.
تهدف هذه الدراسة إلى مقارنة أداء أربعة أنواع من خوارزميات البحث المحلي عندما تعمل بشكل هجين مع الخوارزمية الجينبة، و خوارزميات البحث المحلي المتناولة هنا هي البحث المتسلق لأول انحدار و البحث المتيلق لأفضل انحدار و البحث المحاكي للمعالجة الحرارية و البحث المحلي ذو قائمة التحركات الممنوعة.
تبين نتائج الدراسة ان تهجين الخوارزمية الجينية بالبحث المحلي ذو قائمة التحركات الممنوعة.
تبين نتائج الدراسة أن تهجين الخوارزمية الجينية بالبحث المحلي حقق تحسنا حقق تحسنا كبيرا في جودة الحل نسبة إلى ما حققته الخوارزمية الجينية بشكلها المنفرد، كما تبين أن البحث المحلي المحاكي للمعالجة الحرارية حقق أفضل النائج و من بعده يأتي البحث المحلي ذي قائمة التحركات الممنوعة ثم البحث المحلي المتسلق لأفضل انحدار و في المرتبة الأخيرة البحث المحلي المتسلق لأول انحدار، و ذلك عند استخدامها داخل الخوارزمية الجينية.
Main Subjects
Information Technology and Computer Science
Topics
No. of Pages
85
Table of Contents
فهرس المحتويات / الموضوعات.
الملخص / المستخلص.
الفصل الأول : وصف مشكلة الدراسة.
الفصل الثاني : وصف الخوارزميات.
الفصل الثالث : الدراسات السابقة.
الفصل الرابع : النتائج.
الفصل الخامس : خلاصة الدراسة.
قائمة المراجع.
American Psychological Association (APA)
بامطرف، مكارم محمد عبد القادر. (2002). خوارزميات جينية هجينة لجدولة الامتحانات الجامعية. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-311435
Modern Language Association (MLA)
بامطرف، مكارم محمد عبد القادر. خوارزميات جينية هجينة لجدولة الامتحانات الجامعية. (أطروحة ماجستير). جامعة آل البيت. (2002).
https://search.emarefa.net/detail/BIM-311435
American Medical Association (AMA)
بامطرف، مكارم محمد عبد القادر. (2002). خوارزميات جينية هجينة لجدولة الامتحانات الجامعية. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-311435
Language
Arabic
Data Type
Arab Theses
Record ID
BIM-311435