چکیده:
در مسائل مکانیابی پوشش نوین، افزایش فاصله از تسهیل ارائهدهنده سرویس در ناحیه پوشش، موجب کمشدن سطح پوششدهی میشود و تحت عنوان پوشش تدریجی در نظر گرفته میشود، با ازدیاد نقاط تقاضا، زمان حل در اینگونه مسائل افزایش مییابد. لذا روشهای مختلف حل از جمله دقیق، فراابتکاری و ابتکاری برای مدلهای مختلف مسئله پوشش تدریجی مطرح شده است. در این مقاله مسئله پوشش تدریجی با استفاده از روشهای شبیهسازی تبرید، خوشهبندی شبکه عصبی و خوشهبندی k-means حل شده و جوابها و زمانهای بدستآمده از سه روش تحلیل شده است. نتایج بهدستآمده نشاندهنده کارایی روش k-means در حل مسئله است و این روش میتواند در مدتزمان قابلقبول جوابهایی با دقت زیاد (نزدیک به جوابهای بهدستآمده از روش شبیهسازی تبرید) تولید کند. در ادامه کاربرد روشهای خوشهبندی در مسئله پوشش تدریجی برای احداث بیمارستان تخصصی در ایران ارزیابی شده است و تسهیلات بهدستآمده با این روش به مکانهایی اختصاص داده شدهاند که بیشترین پوشش را دارا هستند.
خلاصه ماشینی:
"در بخش بعدی مقاله مسئلۀ مکانیابی پوشش تدریجی و تابع خطی کاهنده تشریح شده است؛ در بخش 3 مدل عمومی خوشهبندی بیان شده است؛ در بخش 4 روش انجام تحقیق با استفاده از فلوچارت و یک مثال مطرح شده است؛ در بخش 5 بهمنظور اثبات صحت روشهای حل الگوریتم شبیهسازی تبرید بهکاررفته در مقاله توضیح داده شده و با روش دقیق مقایسه شده است؛ در بخش 6 پس از اثبات صحت جوابهای بهدستآمده از طریق شبیهسازی تبرید، مقایسهای بین سه روش و ویژگیهای این روشها بیان شده است؛ در بخش 7 کاربرد مسئله پوشش تدریجی برای احداث بیمارستان تخصصی در کشور ایران و حل مسئله با سه روش شبکه عصبی،k-means و شبیهسازی تبرید بیان شده و در بخش پایانی نتیجهگیری بیان شده است.
جدول (1) سطح پوششدهی با استفاده از تابع خطی کاهنده در مثال بررسیشده C(i,j) 1 2 3 4 5 1 1 1 0 1 0 2 1 1 978/0 0 981/0 3 0 97/0 1 0 1 4 1 0 0 1 0 5 0 98/0 1 0 1 اگر تعداد تسهیل که احداث خواهد شد (تعداد خوشهها)، برابر با 2 باشد، همانطور که با توجه به فواصل نیز مشخص است، خوشهبندی با روشهای k-means و شبکۀ عصبی بدینصورت است که نقاط 1، 2 و 4 در یک خوشه و نقاط 3 و5 در خوشۀ دیگر قرار میگیرند و درنتیجۀ حل جداگانه در خوشهها نقطه 1 در خوشۀ اول و نقاط 5 و 3 در خوشۀ دوم هر دو مناسب قرارگیری تسهیل هستند و درنتیجۀ این جواب تمامی نقاط پوشش داده میشوند.
پینوشت 1 Berman 2 Farahani-Zanjirani 3 Drezner 4 Davari 5 Zarandi 6 Sérgio 7 Sherali & Desai"