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

مسئله جدول بندی زمانی اتوماتیک دروس دانشگاهی یکی از زمینه های هوش مصنوعی و بهینه سازی می باشد که بطور ساده تعیین زمان و مکان تدریس دروس یک دانشکده یا دانشگاه با توجه به ارضای برخی محدودیتها اعم از زمان دسترسی به استاد و کلاس می باشد. با توجه به گستردگی فضای جستجوی مسئله و مطرح شدن پارامترها و محدودیتهای مختلف الگوریتم مِمِتیک در این زمینه کاربرد فراوانی پیدا نموده است. در این پژوهش با اعمال الگوریتم مِمِتیک و همچنین مقدار دهی اولیه هدایت شده پس از طی یک دهم چرخه ها جوابهای غیرقابل قبول به حداقل رسیده و باقیمانده چرخه ها صرف بهینه سازی جوابهای قابل قبول و درنتیجه دسترسی به جواب بهینه میسر می گردد. از مزایای روش به کار برده شده می توان به رفع محدودیت های سخت در طول حداکثر 100 نسل و همچنین رسیدن به جواب بهینه و قابل قبول در کمتر از 1000 نسل اشاره نمود. بکارگیری این روش در تهیه جدول زمانبندی 200 درس ارائه شده در یک نیمسال تحصیلی نتایج رضایتبخشی را به دنبال داشته است

کلیدواژه ها:

جدول بندی زمانی ، الگوریتم مِمِتیک