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