بکارگیری الگوریتم فراابتکاری خفاش و خفاش پویا با استفاده از جستجوی همسایگی متغیر برای حل مساله چیدمان تک سطری تسهیلات (IIEC 2017)

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 600

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IIEC13_301

تاریخ نمایه سازی: 14 شهریور 1396

چکیده مقاله:

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

کلیدواژه ها:

چیدمان تک سطری تسهیلات ، الگوریتم فراابتکاری خفاش ، الگوریتم فراابتکاری خفاش پویا ، جستجوی همسایگی متغیر

نویسندگان

راضیه موسوی

دانشجوی کارشناسی ارشد رشته مهندسی صنایع دانشگاه صنعتی شیراز

سیدمصطفی خرمی زاده

استاد مشاور، دانشکده ریاضی دانشگاه صنعتی شیراز

مرتضی کاظمی

استاد راهنما، گروه مهندسی صنایع دانشگاه صنعتی شیراز

سیدامیرحسین صالحی امیری

دانشجوی کارشناسی ارشد رشته مهندسی صنایع دانشگاه صنعتی شیراز