خوارزميات جينية هجينة لجدولة الامتحانات الجامعية
العناوين الأخرى
Hybrid genetic algorithms for university examinations scheduling
مقدم أطروحة جامعية
مشرف أطروحة جامعية
أعضاء اللجنة
القصاب، موفق محمد توفيق
دبش، محمد
الهندي، خليل
الجامعة
جامعة آل البيت
الكلية
كلية الأمير الحسين بن عبد الله لتكنولوجيا المعلومات
القسم الأكاديمي
قسم علوم الحاسوب
دولة الجامعة
الأردن
الدرجة العلمية
ماجستير
تاريخ الدرجة العلمية
2002
الملخص العربي
يعتبر بناء الجدول الزمني للامتحانات الجامعية أحد المشكلات التي يصعب إيجاد الحل الأمثل لها بسبب كثرة عدد الامتحانات و وجود التضاربات فيما بينها مما يجعل الأخذ بالقيود الخاصة ببناء الجدول أمرا صعبا للغاية يستهلك الوقت و الجهد للعاملين على إنتاج الجدول الامتحاني.
اقترحت طرق كثيرة تستخدم الحاسب الآلي لحل هذه المشكلة و من بين تلك الطرق الخوارزميات الجينية و خوارزميات البحث المحلي.
درس الفرق بين أداء هذه الخوارزميات عند استخدامها بشكل منفرد، و لكنها لم تدرس عندما تنفذ بشكل هجين لحل تلك المشكلة، أي عندما تستخدم خوارزميات البحث المحلي داخل الخوارزمية الجينية.
تهدف هذه الدراسة إلى مقارنة أداء أربعة أنواع من خوارزميات البحث المحلي عندما تعمل بشكل هجين مع الخوارزمية الجينبة، و خوارزميات البحث المحلي المتناولة هنا هي البحث المتسلق لأول انحدار و البحث المتيلق لأفضل انحدار و البحث المحاكي للمعالجة الحرارية و البحث المحلي ذو قائمة التحركات الممنوعة.
تبين نتائج الدراسة ان تهجين الخوارزمية الجينية بالبحث المحلي ذو قائمة التحركات الممنوعة.
تبين نتائج الدراسة أن تهجين الخوارزمية الجينية بالبحث المحلي حقق تحسنا حقق تحسنا كبيرا في جودة الحل نسبة إلى ما حققته الخوارزمية الجينية بشكلها المنفرد، كما تبين أن البحث المحلي المحاكي للمعالجة الحرارية حقق أفضل النائج و من بعده يأتي البحث المحلي ذي قائمة التحركات الممنوعة ثم البحث المحلي المتسلق لأفضل انحدار و في المرتبة الأخيرة البحث المحلي المتسلق لأول انحدار، و ذلك عند استخدامها داخل الخوارزمية الجينية.
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الموضوعات
عدد الصفحات
85
قائمة المحتويات
فهرس المحتويات / الموضوعات.
الملخص / المستخلص.
الفصل الأول : وصف مشكلة الدراسة.
الفصل الثاني : وصف الخوارزميات.
الفصل الثالث : الدراسات السابقة.
الفصل الرابع : النتائج.
الفصل الخامس : خلاصة الدراسة.
قائمة المراجع.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
بامطرف، مكارم محمد عبد القادر. (2002). خوارزميات جينية هجينة لجدولة الامتحانات الجامعية. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-311435
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
بامطرف، مكارم محمد عبد القادر. خوارزميات جينية هجينة لجدولة الامتحانات الجامعية. (أطروحة ماجستير). جامعة آل البيت. (2002).
https://search.emarefa.net/detail/BIM-311435
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
بامطرف، مكارم محمد عبد القادر. (2002). خوارزميات جينية هجينة لجدولة الامتحانات الجامعية. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-311435
لغة النص
العربية
نوع البيانات
رسائل جامعية
رقم السجل
BIM-311435
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
منصة "معرفة" للكتاب العربي الجامعي الرقمي 
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
