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

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

Keywords:

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