University coursescheduling using evolutionary algorithms
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
جامعة بوليتكنك فلسطين - تكنولوجيا المعلومات
Abstract
يقوم هذا البحث على ايجاد حل مناسب في فضاء مشكلة جدولة مواعيد محاضرات الجامعة عن طريق تصميم خوارزمية تطورية ( Evolutionary algorithms ) تراعي الامور المتبعة في حل المشكلة . حيث يقوم البحث بإيجاد برنامج لمواد الجامعة بحيث يراعي القيود الموضوعة بنوعيها ( hard , soft ) ، فينتج لدينا تعيين لشعب المساقات في وقت محدد وقاعة مناسبة بحيث لا يوجد اي تعارض زمني مع اي مادة أخرى ، حيث تم تطبيق هذا البحث على البيانات الحقيقية لكلية العلوم الادارية ونظم المعلومات . لقد بدانا المشروع بتعريف المشكلة ثم تحديد القيود الواجب مراعاتها ، بعدها تم انشاء وصف النموذج الرياضي لحل المشكلة ، واخيرا تم بناء خوارزمية تعمل على البحث في البيانات لإيجاد حل مناسب لهذه المشكلة . وقد تمكنا من الحصول على نتائج جيدة مقارنة مع البرامج التي توضع يدويا من قبل الجامعة . حيث تمكنا بالمعدل ان نحقق ( soft constraints ) بنسبة 97 % . اما )hard constraints ) تم تحقيقها بنسبة 100 % تقريبا . تبين النتائج أن الحل المقترح من خلال البرمجية التطورية التي تم بنائها عمل على حل مشاكل التسجيل التي كانت لدى أكثر من ثلث الطلاب بسبب الجدول الموضوع يدويا حيث تلبي رغبة الطلاب بتسجيل عدد الساعات التي كانوا يرغبون بها على عكس الجدول الموضوع يدويا ، وبذلك لقي الجدول المقترح نسبة قبول أعلى بكثير لدى الطلبة من تلك التي تتعلق بالجدول الموضوع يدويا .
Description
noof pages 47, 22122, تكنولوجيا معلومات 16/2008و , in the store