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

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

کلیدواژه ها:

جدول زمانی امتحانات ، الگریتم ماهی های مصنوعی ، محدودیت های سخت