A genetic algorithm for measuring the teaching services efficiency

Abstract

In this research a system has been designed depending on the optimization intelligence programming problems using the integer genetic algorithm in order to measure the collage efficiency in performing the teaching services. A genetic module has been designed for measuring the college efficiency following two styles: the first one is the integer genetic algorithm for solving direct integer constrained linear optimization and transformation style through transforming the problem from a complex formula into a simple one indirectly and hence through the latter, a zigzag crossover method has been used in the crossover process. Also the mutation function was used. It was obvious that the second method is more efficient than the first method by comparing the results of both. في هذا البحث تم تصميم نظام معتمد على مسائل البرمجة الأمثلية باستخدام الخوارزمية الجينية الصحيحة في مجال التعليم وذلك لغرض قياس كفاءة احد الأقسام العلمية بإحدى الكليات في محافظة البصرة، في أداء الخدمات التعليمية ، حيث صمم نموذج جيني لقياس كفاءة الكلية. ويتضمن هذا البحث التفصيل الكامل للنموذج الجيني لتقييم المستوى التعليمي الذي يقدمه قسم علوم الحاسبات إلى الطلبة المنتسبين وتعريف بعض الرموز المستخدمة في تكوين النموذج . والمعلومات التي يتطلبها هذا النموذج وتشمل درجات التقييم والوقت الكلي المتوفر لأداء الخدمة والوقت اللازم لتقديم الخدمات التعليمية للطالب الواحد ولجميع الدروس. . وقد تم تنفيذ النموذج الجيني باستخدام الخوارزمية الجينية الصحيحة بأسلوبين الأسلوب المباشر للدوال الصحيحة المشروطة والثاني الأسلوب غير المباشر ( أسلوب التحويل) أي حل المسائل المشروطة بشكل غير مباشر بطريقة مبسطة، وبهذا الأسلوب تم استخدام تقنية التزاوج المتعرج (Zigzag Crossover Method) وأيضا تم إضافة تعديل على دالة الطفرة (Mutation) وقد ظهر أن الأسلوب الثاني أكثر كفاءةً من الأسلوب الأول من حيث السرعة في الحصول على النتائج .