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