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

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

Keywords:

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