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

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