صدیقه رضوی - دانشجوی کارشناسی ارشد گروه مهندسی کامپیوتر
مهدی یدالهی - عضو هیات علمی گروه مهندسی کامپیوتر

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

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