Title of article
ارائۀ مدل ابتكاري الگوريتم ژنتيك براي حل مسئلۀ برنامۀ آموزشي استادان با تامين نظر دانشجويان
Author/Authors
عسگري, لاله دانشگاه الزهرا (س) - آزمايشگاه تخصصي دادهكاوي, تهران, ايران , كيوانپور, محمدرضا دانشگاه الزهرا (س) - دانشكدۀ فني مهندسي, تهران, ايران
From page
531
To page
548
Abstract
زمانبندي در برنامهريزي درسي دانشجويان و استادان با روشهاي متنوعي صورت ميگيرد. اين تحقيق به حل مسئلۀ برنامۀ آموزشي استادان با تامين نظر دانشجويان ميپردازد. در اين مسئله، تخصيص درس و زمان به استادان با در نظر گرفتن ساعت جلسۀ مشترك استادان و زمانبندي ساعات تدريس فشردۀ آنان و محدوديت كلاسها انجام ميشود. بدين منظور، روش الگوريتم ژنتيك در دو مرحله بهكار برده شده است. در مرحلۀ اول الگوريتم، از عملگرِ برش تكنقطهاي استفاده شد و در مرحلۀ دوم الگوريتم، عملگر هوشمند جديدي به نام فهرست معكوس حلقوي با در نظر گرفتن زمانهاي طلايي، نقرهاي و برنزي براي درسهاي مختلف بهكار رفت. مزيت اين الگوريتم استفاده از تابع برازندگي جديد و همچنين معيار انتخاب جديد و يك عملگر جديد است. اين روش برخلاف روشهاي معمول، برازش كل جمعيت را در نظر ميگيرد و تلاش ميكند جوابهاي امكان ناپذير را حذف كند. در اين الگوريتم، جواب نهايي از جوابهاي بهينۀ متعدد توليد شده انتخاب ميشود. نتايج نشان داد اين روش با برازش بهتري به جوابهاي بهينه ميرسد.
Keywords
الگوريتم ژنتيك , تابع برازندگي , زمانبندي , فهرست معكوس حلقوي , ممتيك الگوريتم
Journal title
Journal of Information Technology Management (JITM)
Journal title
Journal of Information Technology Management (JITM)
Record number
2584542
Link To Document