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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

شبنم حدادپور

گروه مهندسی کامپیوتر، دانشکده فنی و مهندسی، واحد کرمان، دانشگاه آزاد اسلامی، کرمان، ایران

فرشید کی نیا

استادیار گروه مهندسی کامپیوتر، دانشکده فنی و مهندسی، واحد کرمان، دانشگاه آزاد اسلامی، کرمان، ایران

�دادپور، شبنم و کی نیا، فرشید،1395،بهینهسازی برنامهریزی هفتگی دروس دانشگاهی با الگوریتم فاخته گسسته بهبود یافته،چهارمین کنفرانس بین المللی مهندسی برق و کامپیوتر،تهران

ارائه‌شده در

مجموعه مقالات چهارمین کنفرانس بین المللی مهندسی برق و کامپیوتر23 دی 1395 · تهران