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

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

کلیدواژه ها:

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