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

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

هیورستیک پارامتر یادگیری محدودیت نرم و سخت پارامتر یادگیری