الخوارزميات الجينية التطورية

عنوان المقالة:

نسخة خوارزمية جينية لمشكلة جدولة امتحانات محددة في جامعة يابانية

ملخص:

خلفيات:

مشكلة جدولة الامتحانات التي تحاول ايجاد جدول الامتحانات الأمثل للمدارس والكليات والجامعات، هي مشكلة NP صعبة ومشهورة. تقدم هذه الورقة مدخل نسخة خوارزمية جينية لحل مشكلة جدولة امتحانات محددة شائعة في الكليات والجامعات اليابانية.

المنهجية:

تستخدم الخوارزمية المقترحة الخوارزمية الجينية بالتمثيل الكروموسومي المباشر وتطبق عمليات الاستهلال القائمة على المحددات والعبور القائمة على المحددات لتلبية المحددات الناعمة والصلبة. تم تطبيق نموذج الجزيرة ذو احتماليات بتر وعبور متباينة ومدخل للتحسين يدعى التدريب القبلي على الخوارزمية من أجل زيادة تحسين جودة النتائج.

النتائج:

تم فحص النموذج المقترح على مجموعة بيانات تركيبية وكذلك حقيقية والتي تم الحصول عليها من جامعة صوفيا، اليابان، ويبين النتائج المقبولة. تم ضبط الخوارزمية بتوليفات مختلفة من النقاط الجزائية وتوليفات التحسين.

الاستنتاجات:

تدعم نتائج المقارنة فكرة أن التدريب القبلي للسكان الأولين ونموذج الجزيرة هي مداخل فعالة لتحسين جودة نتائج النموذج المقترح. وعلى الرغم من أن نموذج الجزيرة الحالي استحدم أربعة جزر فقط، إلا أن دمج عدد أكبر من الجزر، وبعض مداخل الصيانة المتنوعة الأخرى مثل البنى التقاليدية من المتوقع أن تزيد في تحسين التنوع وجودة النتائج للخوارزمية المقترحة للمشكلات على نطاق واسع [2025، XDFA]

بيانات المقالة:

كود البحث الرقمي: XDFA