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

سال انتشار: 1399
محل انتشار: سیزدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
کد COI اختصاصی: ICIORS13_156
زبان مقاله: فارسی
تعداد مشاهده: 330

نویسندگان

کارشناس ارشد مهندسی صنایع، گروه مهندسی صنایع، واحد شیراز، دانشگاه آزاد اسلامی، شیراز، ایران

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.