مقایسه الگوریتم های فراابتکاری برای حل مسئله مکان یابی حداکثر پوشش در حالت شعاع فازی

مسائل مکانیابی حداکثر پوشش (MCLP) به دنبال یافتن محل تسهیلات بر روی شبکه جهت حداکثر کردن تقاضای کل در یک فاصله از پیش تعیین شده می باشد (که شعاع پوشش نامیده می شود). در حالی که تعداد تسهیلات جهت استقرار نیز از پیش تعیین شده اند. این مسئله با توجه به کاربردهایی که در زمینه های مختلف دارد بسیار قابل توجه و پر کاربرد است. علاوه بر این، عدم قطعیت در بسیاری از مسائل مکان یابی پوشش در دنیای واقعی، مورد استفاده قرار می گیرد. در این مقاله به بررسی یک MCLP با مقیاس بزرگ در صفحه با شعاع پوشش فازی پرداخته می شود. به منظور حل این مسئله، الگوریتم جستجوی همسایگی متغیر (VNS) و بهینه سازی ازدحام ذرات (PSO) و الگوریتم ترکیبی VNPSO ارائه شده است. نتایج محاسباتی نشان میدهد که الگوریتم پیشنهادی VNS از الگوریتم های PSO و VNPSO نیرومندتر و کاراتر بوده است. نیرومندی رویکرد پیشنهادی با مثالهای عددی در ابعاد بزرگ ارزیابی شده است

Keywords:

مکان یابی حداکثر پوشش , شعاع پوشش فازی , الگوریتم جستجوی همسایگی متغیر , الگوریتم بهینه سازی ازدحام ذرات.