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

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

کلیدواژه ها:

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