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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

سعید روح اللهی

دانشجوی دکترا نرم افزار دانشگاه آزاد اسلامی ، کرمان ، ایران

عاطفه طاهری خراسانی

عضو هیات علمی دانشگاه آزاد اسلامی ، بردسیر ، ایران

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

ارائه‌شده در

مجموعه مقالات چهارمین کنفرانس بین المللی مهندسی برق و کامپیوتر23 دی 1395 · تهران