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

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

کلیدواژه ها:

برنامهریزی دروس ، جدول زمانی دانشگاه ، بهینهسازی ، الگوریتم فاخته ، جستجوی محلی ، NP سخت