کنفرانس ملی رویکردهای نوین در آموزش و پژوهش

صفحه اصلی / چهارمین کنفرانس ملی رویکردهای نوین در آموزش و پژوهش

بهینه سازی حل مسئله جدول بندی زمان کلاس درس توسط الگوریتم ژنتیک و جستجوی اکتشافی : مطالعه موردی دانشگاه فنی و حرفه ای

نویسندگان :

جواد آقاجان زاده گودرزی¹ محمدمهدی محمدپور میر² حسن عزیزی درونکلائی³ یاسر اکبری⁴

1- دانشگاه فنی و حرفه ای 2- دانشگاه فنی و حرفه ای 3- دانشگاه فنی و حرفه ای 4- دانشگاه فنی و حرفه ای

کلمات کلیدی :

برنامه ریزی درسی، چرخه ژن متقاطع، الگوریتم ژنتیک، جستجوی اکتشافی

چکیده :

الگوریتم های ژنتیکی معمولا برای حل مشکل NP استفاده می شوند که یکی از مسائل مربوط به تصمیم‌گیری و اساساً از بنیادی‌ترین کلاس‌های پیچیدگی در نظریه زبان محسوب می‌شود. مسئله برنامه ریزی دوره دانشگاهی مورد مطالعه دانشگاه فنی و حرفه ای، شامل محدودیت های سخت مانند کلاس، برنامه درسی کلاس و متغیرهای دیگر است. به طور هم زمان، برخی محدودیت های نرم نیز باید در نظر گرفته شوند، از جمله زمان ترجیحی معلم، زمان کلاس مورد علاقه و غیره. این ترجیحات مطابق با مقادیر رضایت مندی بدست آمده از طریق پرسشنامه ها است. در این مقاله، ما برنامه ای از الگوریتم ژنتیکی را ارائه می دهیم که به حل مسائل و مشکلات برنامه ریزی اشاره دارد و نشان می دهیم که جدول بندی زمان کلاس درس ها توسط این سیستم در هر بار اجرا بهتر و بهینه می شود. راه حل الگوریتمی لازم که شامل بهترین عملگرهای الگوریتم ژنتیکی می باشد همراه با جستجوی اکتشافی در مورد عملکرد بهینه ی اجرای سیستمی برنامه زمان بندی شرح داده شده است.