بهینه سازی دو مرحله ای در حل مسایل زمانبندی
سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 453
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
DSCONF04_179
تاریخ نمایه سازی: 29 فروردین 1397
چکیده مقاله:
مسایل مرتبط با زمانبندی عموما جزو مسایلی قرار دارند که در طی فرایند ساخت راه حل برای آن باید محدودیت ها و قید و شرط های زیادی رعایت شوند نمونه بارز ان زمانبندی امتحانات است که در آن تنوع این محدودیت ها از یک مساله تا یک مساله دیگر و از یک مرکز اموزشی تا یک مرکز آموزشی دیگر زیاد است در نتیجه یک راه حل کلی که قادر باشد در تمام مسایل از این دست ، رفتار بهینه ای را داشته باشد متاسفانه وجود ندارد . بدلیل تشابه این نوع مسایل به مساله رنگ امیزی گراف بکار گیری هیورستیک های رنگ آمیزی گراف کمک شایان توجهی به زمانبندی امتحانات می کند اما مساله ای که این هیورستیک ها از حل آن عاجزند پراکندگی بیشتر امتحانات در طی تمام زمانبندی است که طبیعی است این مساله در رنگ آمیزی گراف قابل اهمیت نبوده است. در این تحقیق سعی خواهد شد تا با تقسیم مساله به دو مرحله مجزا ابتدا در فاز اول با بکار گیری از دو تابع اکتشافی که بالاترین کاربرد را در زمانبندی امتحانات دارند جمعیتی از جداول امتحانی ایجاد و سپس در فاز دوم با کمک ک الگوریتم بهینه گر بنام گرده افشانی گل ، گپ موجود در فاز اول به خوبی پوشیده شود نتایج اجرای برنامه روی 13 محک مربوط به این حوزه حاکی از عملکرد موفق این الگوریتم داشت.
کلیدواژه ها: