چکیده:
يتم الجدولة في تخطيط المناهج الدراسية للطلاب والأساتذة بطرق متنوعة. يهدف هذا البحث إلى حل مشكلة جدول تدريس الأساتذة مع مراعاة آراء الطلاب. في هذه المشكلة، يتم تخصيص الدروس والأوقات للأساتذة مع الأخذ في الاعتبار ساعات الاجتماعات المشتركة للأساتذة وجدولة ساعات التدريس المكثفة لهم وقيود الفصول الدراسية. ولتحقيق ذلك، تم استخدام طريقة الخوارزمية الجينية على مرحلتين. في المرحلة الأولى من الخوارزمية، تم استخدام عامل التقاطع أحادي النقطة، وفي المرحلة الثانية من الخوارزمية، تم استخدام عامل ذكي جديد يسمى القائمة الدائرية المعكوسة مع الأخذ في الاعتبار الأوقات الذهبية والفضية والبرونزية لمختلف الدروس. ميزة هذه الخوارزمية هي استخدام دالة لياقة جديدة ومعيار اختيار جديد وعامل جديد. على عكس الطرق التقليدية، تأخذ هذه الطريقة في الاعتبار لياقة المجموعة بأكملها وتسعى إلى إزالة الحلول غير الممكنة. في هذه الخوارزمية، يتم اختيار الحل النهائي من بين العديد من الحلول المثلى التي تم إنشاؤها. أظهرت النتائج أن هذه الطريقة تصل إلى الحلول المثلى بلياقة أفضل.
خلاصه ماشینی:
عرض نموذج ابتكاري لخوارزمية الجينات لحل مشكلة برمجة التدريس الأساتذة مع تلبية آراء الطلاب لاله عسگري ١، محمدرضا کيوان پور 2 ملخص: يتم إجراء الجدولة في تخطيط الدورات الدراسية للطلاب والأساتذة بطرق متنوعة.
فيما يتعلق بالفرق بين هذه الطريقة وخوارزمية البحث المتوازن أو الطرق الأخرى المذكورة، يمكن القول أنه في هذه الطريقة جميع الحلول قابلة للتطبيق ويتم اختيار الحل الأمثل من بينها عن طريق الترجيح، ولكن في خوارزمية البحث المتوازن، يتم إنشاء حلول غير قابلة للتطبيق بشكل عشوائي وإزالتها بناءً على الاعتبار العشوائي وضبط الرمي.
لتحقيق هذا الغرض، تم تنفيذ طريقة الخوارزمية الجينية على مرحلتين؛ في المرحلة الأولى من الخوارزمية، يتم استخدام عامل تقاطع النقطة الواحدة، وفي المرحلة الثانية، يتم استخدام عامل ذكي جديد يسمى القائمة العكسية الدائرية مع الأخذ في الاعتبار الأوقات الذهبية والفضية والبرونزية للدورات المختلفة.
تأخذ هذه الطريقة اللياقة البدنية في الاعتبار السكان بأكمله وتسعى إلى إزالة الحلول غير القابلة للتطبيق؛ بينما في الطرق التقليدية، يتم إجراء اللياقة البدنية لكل كروموسوم.
دالة اللياقة في المرحلة الأولى من الخوارزمية، إذا كان اختيار الأساتذة P واختيار التعليم L وكان الكروموسوم N يحتوي على عنصر، فإن العلاقة 5 تتحقق.
تمثيل إزاحة خوارزمية القائمة الحلقية العكسية نتائج البحث المرحلة الأولى من الخوارزمية يتم استخدام هذا العامل في المرحلة الأولى من الخوارزمية، بحيث يتم قطع كروموسوم الأساتذة وكروموسوم التعليم في نفس الوقت ودمجهما لإنشاء جيل جديد.
الجدولة التكيفية يُظهر الشكل ٩ أيضًا أن القائمة الحلقية العكسية لديها أقل عدد من التكرارات، وأن البحث المتوازن والخوارزمية الوراثية التكيفية والتدفق الكبير تحتل المرتبة الثانية إلى الرابعة على التوالي.
في هذه الخوارزمية، يتم إنشاء حلول مثالية متعددة، وسيتم اختيار الحل النهائي بناءً على وزن وأولوية الحلول.
(
, 
, 
)
