ارزیابی و مقایسه الگوریتم های بهینه سازی فرا ابتکاری در مکانیابی تسهیلات مطالعه موردی: بانک ها

Abstract

مسأله مکانیابی بانک‌ها به فاکتورهای زیادی نیاز داشته و جزء مسایل NP-HARDطبقه‌بندی می‌شود. استفاده از روش‌های فراابتکاری برای حل مسایل NP-HARDعلیرغم تقریبی بودن، مناسب‌ترین راه حل به نظر می‌رسد. در این تحقیق از روش‌های بهینه‌سازی گرگ خاکستری، علف‌های هرز، ژنتیک، اجتماع ذرات و الگوریتم فرهنگی در حل مسأله مکانیابی بانک‌ها استفاده شده است. برای این کار هدف به صورت جذب مشتری بیشتر و محدودیت در تعداد نفرات جذب شده به بانک جدیدالتأسیس تعریف شد. روش‌ها به طوری آماده شدند که قابلیت پیدا نمودن مکان بانک جدید با وجود بانک‌های دیگر در منطقه را دارند و مکان بانک جدید باید از بانک‌های هم نوع خودش تا حد ممکن دورتر شده (هدف بازاریابی) و همچنین در مجموع کل مشتریان این نوع بانک نبایستی از یک حدی کمتر شده و میزان جذب مشتری شعبه جدیدالتأسیس بانک از یک تعدادی کمتر نشود (محدودیت‌ها). بدین منظور قسمتی از کلان شهر تبریز جهت پیاده‌سازی انتخاب شد. به منظور ارزیابی کیفیت و دقت الگوریتم‌ها از تست تکرارپذیری و مقایسه اعداد همگرایی برای نتایج حاصل از اجرای هر الگوریتم روی داده‌ها اجرا شد. همچنین نتایج الگوریتم‌ها با آزمون آماری ویلکاکسون مورد ارزیابی قرار گرفت. نتایج حاصل از این آزمون‌ها عملکرد دقیق‌تر، الگوریتم علف‌های هرز نسبت به روش‌های بهینه‌سازی مذکور در مکانیابی بانک‌ها را نشان می‌دهد.

Keywords

• الگوریتم های فراابتکاری
• بهینه سازی
• مکان یابی
• بانک ها
• سیستم اطلاعات مکانی