An iterated local search algorithm for the University Course Timetabling Problem

در این مقاله یک الگوریتم جستجوی محلی تکرار شده برای یافتن راه حلی مناسب برای مشکل زمانبندی دوره های دانشگاه پیشنهاد شده است. سه مرحله کلیدی در چارچوب الگوریتم پیشنهاد شده وجود دارد: ابتدایی، تشدید و تنوع. هنگامی که یک جدول زمانبندی اولیه مقرون به صرفه ساخته می شود، یک جستجوی محلی مبتنی بر حلقه شبیه سازی شده و یک روش تنوع که منجر به اختلال متوسط ​​یا حتی بهبود در راه حل فعلی می شود، به صورت تکراری انجام می شود تا شرایط توقف کامل شود. الگوریتم پیشنهاد شده در یک مجموعه داده به طور گسترده ای مورد استفاده قرار می گیرد که حاوی 60 نمونه مشکل است. نتایج محاسباتی نشان می دهد که الگوریتم جستجوی محلی تکرار نتایج بسیار رقابتی در مقایسه با الگوریتم های موجود را به دست می دهد. قابل توجه است که این الگوریتم می تواند راه حل های عملی را برای 58 نمونه در زمان معقول پیدا کند، از جمله سه نمونه بزرگ که راه حل های قابل قبول در مقالات قبلی از دست رفته است. علاوه بر این، برخی از عناصر کلیدی و ویژگی های الگوریتم نیز تحلیل می شوند.