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

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

Keywords:

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