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

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

Keywords:

جداول زمان بندی , برنامه ریزی , الگوریتم های ژنتیک , بهینه سازی , ارضای محدودیتها