ارزیابی و مقایسه الگوریتم های بهینه سازی ژنتیک، شبیه سازی تبرید و فاخته ها در مکان یابی رقابتی تسهیلات (مطالعه موردی: بانکها)

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