ارائۀ مدل ابتكاري الگوريتم ژنتيك براي حل مسئلۀ برنامۀ آموزشي استادان با تامين نظر دانشجويان

زمان‎بندي در برنامه‎ريزي درسي دانشجويان و استادان با روش‎هاي متنوعي صورت مي‎گيرد. اين تحقيق به حل مسئلۀ برنامۀ آموزشي استادان با تامين نظر دانشجويان مي‎پردازد. در اين مسئله، تخصيص درس و زمان به استادان با در نظر گرفتن ساعت جلسۀ مشترك استادان و زمان‎بندي ساعات تدريس فشردۀ آنان و محدوديت كلاس‎ها انجام مي‎شود. بدين منظور، روش الگوريتم ژنتيك در دو مرحله به‎كار برده شده است. در مرحلۀ اول الگوريتم، از عملگرِ برش تك‎نقطه‎اي استفاده شد و در مرحلۀ دوم الگوريتم، عملگر هوشمند جديدي به نام فهرست معكوس حلقوي با در نظر گرفتن زمان‎هاي طلايي، نقره‎اي و برنزي براي درس‎هاي مختلف به‎كار رفت. مزيت اين الگوريتم استفاده از تابع برازندگي جديد و همچنين معيار انتخاب جديد و يك عملگر جديد است. اين روش برخلاف روش‎هاي معمول، برازش كل جمعيت را در نظر مي‎گيرد و تلاش مي‎كند جواب‎هاي امكان ناپذير را حذف كند. در اين الگوريتم، جواب نهايي از جواب‎هاي بهينۀ متعدد توليد شده انتخاب مي‎شود. نتايج نشان داد اين روش با برازش بهتري به جواب‎هاي بهينه مي‎رسد.