ارائه مدل ابتکاری الگوریتم ژنتیک برای حل مسئله برنامه آموزشی استادان با تامین نظر دانشجویان
نویسنده:
چکیده:
زمان بندی در برنامه ریزی درسی دانشجویان و استادان با روش های متنوعی صورت می گیرد. این تحقیق به حل مسئله برنامه آموزشی استادان با تامین نظر دانشجویان می پردازد. در این مسئله، تخصیص درس و زمان به استادان با در نظر گرفتن ساعت جلسه مشترک استادان و زمان بندی ساعات تدریس فشرده آنان و محدودیت کلاس ها انجام می شود. بدین منظور، روش الگوریتم ژنتیک در دو مرحله به کار برده شده است. در مرحله اول الگوریتم، از عملگر برش تک نقطه ای استفاده شد و در مرحله دوم الگوریتم، عملگر هوشمند جدیدی به نام فهرست معکوس حلقوی با در نظر گرفتن زمان های طلایی، نقره ای و برنزی برای درس های مختلف به کار رفت. مزیت این الگوریتم استفاده از تابع برازندگی جدید و همچنین معیار انتخاب جدید و یک عملگر جدید است. این روش برخلاف روش های معمول، برازش کل جمعیت را در نظر می گیرد و تلاش می کند جواب های امکان ناپذیر را حذف کند. در این الگوریتم، جواب نهایی از جواب های بهینه متعدد تولید شده انتخاب می شود. نتایج نشان داد این روش با برازش بهتری به جواب های بهینه می رسد.
کلیدواژگان:
زبان:
فارسی
صفحات:
531 تا 548
لینک کوتاه:
magiran.com/p1738980
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 1,390,000ريال میتوانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.
In order to view content subscription is required
Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!