بهینه سازی دو مرحله ای در حل مسایل زمانبندی
- سال انتشار: 1396
- محل انتشار: چهارمین کنفرانس بین المللی یافته های نوین علوم و تکنولوژی
- کد COI اختصاصی: DSCONF04_179
- زبان مقاله: فارسی
- تعداد مشاهده: 550
نویسندگان
چکیده
مسایل مرتبط با زمانبندی عموما جزو مسایلی قرار دارند که در طی فرایند ساخت راه حل برای آن باید محدودیت ها و قید و شرط های زیادی رعایت شوند نمونه بارز ان زمانبندی امتحانات است که در آن تنوع این محدودیت ها از یک مساله تا یک مساله دیگر و از یک مرکز اموزشی تا یک مرکز آموزشی دیگر زیاد است در نتیجه یک راه حل کلی که قادر باشد در تمام مسایل از این دست ، رفتار بهینه ای را داشته باشد متاسفانه وجود ندارد . بدلیل تشابه این نوع مسایل به مساله رنگ امیزی گراف بکار گیری هیورستیک های رنگ آمیزی گراف کمک شایان توجهی به زمانبندی امتحانات می کند اما مساله ای که این هیورستیک ها از حل آن عاجزند پراکندگی بیشتر امتحانات در طی تمام زمانبندی است که طبیعی است این مساله در رنگ آمیزی گراف قابل اهمیت نبوده است. در این تحقیق سعی خواهد شد تا با تقسیم مساله به دو مرحله مجزا ابتدا در فاز اول با بکار گیری از دو تابع اکتشافی که بالاترین کاربرد را در زمانبندی امتحانات دارند جمعیتی از جداول امتحانی ایجاد و سپس در فاز دوم با کمک ک الگوریتم بهینه گر بنام گرده افشانی گل ، گپ موجود در فاز اول به خوبی پوشیده شود نتایج اجرای برنامه روی 13 محک مربوط به این حوزه حاکی از عملکرد موفق این الگوریتم داشت.کلیدواژه ها
گرده افشانی متقاطع ، محدودیت های نرم ، جداول زمانیمقالات مرتبط جدید
- بررسی به کارگیری سیستم ذخیره سازی انرژی با استفاده از منابع انرژی تجدیدپذیر
- اقدامات لازم برای حفاظت از محیط زیست دریایی
- ارائه طرح مبتنی بر رایانش ابری جهت ارتقاء بهره وری صنایع خودروسازی (مطالعه موردی: مدیران خودرو)
- مروری بر تکنولوژی ماکرویو برای خردایش سنگ های کمیاب
- کاربرد و بکارگیری تکنولوژی های اینترنت اشیا ، یادگیری ماشین و پردازش تصویر در امنیت و کنترل خودرو
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.