دانلود فایل با شمار فاکتور
لطفا شماره فاکتور خود را درج نمایید
جدیدترین لغات واژهنامه
آمار بازدیدکنندگان
بازدید روز گذشته :123
بازدید این هفته :138
بازدید این ماه :839
مجموع آمار بازدید ها :813215
عنوان محصول: مسئله موقعیت پوشش چندحالته
توضیحات مختصر:
در این مقاله ما مسئله موقعیت پوشش چند حالته بررسی میشود. این حالت یک عمومی سازی در مورد مسئله موقعیت پوشش بیشینه است که شامل تعیین مکان یک تعداد از تسهیلات با انواع متفاوت با محدودیت هایی در تعداد تسهیلات به اشتراک گذاری شده در سایت مشابه است. مسئله ذاتاً چالش برانگیز بوده و از حالت پایه خود بسی... |
![]() | مسئله موقعیت پوشش چندحالته |




n this paper we introduce the Multimode Covering Location Problem. This is a generalization of the Maximal Covering Location Problem that consists in locating a given number of facilities of different types with a limitation on the number of facilities sharing the same site. The problem is challenging and intrinsically much harder than its basic version. Nevertheless, it admits a constant factor approximation guarantee, which can be achieved combining two greedy algorithms. To improve the greedy solutions, we have developed a Variable Neighborhood Search approach, based on an exponential-size neighborhood. This algorithm computes good quality solutions in short computational time. The viability of the approach here proposed is also corroborated by a comparison with a Heuristic Concentration algorithm, which is presently the most effective approach to solve large instances of the Maximal Covering Location Problem.
در این مقاله ما مسئله موقعیت پوشش چند حالته بررسی میشود. این حالت یک عمومی سازی در مورد مسئله موقعیت پوشش بیشینه است که شامل تعیین مکان یک تعداد از تسهیلات با انواع متفاوت با محدودیت هایی در تعداد تسهیلات به اشتراک گذاری شده در سایت مشابه است. مسئله ذاتاً چالش برانگیز بوده و از حالت پایه خود بسیار سخت تر است. با این وجود، این رویکرد یک فاکتور ثابت از تضمین های تقریبی را بیان میکند که میتواند با ترکیب دو الگوریتم حریصانه به دست آید. برای بهبود راه حل های حریصانه، یک رویکرد جستجوی همسایگی متغیر بر اساس مقدار نمایی از اندازه همسایگی بیان میکنیم. این الگوریتم، راه حل ها با کیفیت خوب در زمان محاسباتی خوب را ارائه میدهد. قابلیت زیست در رویکرد پیشنهادی، در مقایسه با یک الگوریتم ابتکاری ، بیان شده است که امروزه به عنوان موثرترین رویکرد برای حل نمونه های بزرگ برای مسائل موقعیت پوشش بیشینه است.

