مقایسه زمانبندی کلاسهای دانشگاهی با استفاده از الگوریتم های بهینه

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

کلیدواژه ها:

الگوریتم ژنتیک ، زمان بندی دروس ، الگوریتم تکاملی ، محدودیت نرم ، محدودیت سخت ، مسائل NP