|
|
ارزیابی و مقایسه الگوریتم های بهینه سازی فرا ابتکاری در مکانیابی تسهیلات مطالعه موردی: بانک ها
|
|
|
|
|
نویسنده
|
رنجبر ابوالفضل ,حکیم پور فرشاد ,طلعت اهری سیامک
|
منبع
|
اطلاعات جغرافيايي (سپهر) - 1396 - دوره : 26 - شماره : 101 - صفحه:45 -59
|
چکیده
|
مساله مکانیابی بانکها به فاکتورهای زیادی نیاز داشته و جزء مسایل nphardطبقهبندی میشود. استفاده از روشهای فراابتکاری برای حل مسایل nphardعلیرغم تقریبی بودن، مناسبترین راه حل به نظر میرسد. در این تحقیق از روشهای بهینهسازی گرگ خاکستری، علفهای هرز، ژنتیک، اجتماع ذرات و الگوریتم فرهنگی در حل مساله مکانیابی بانکها استفاده شده است. برای این کار هدف به صورت جذب مشتری بیشتر و محدودیت در تعداد نفرات جذب شده به بانک جدیدالتاسیس تعریف شد. روشها به طوری آماده شدند که قابلیت پیدا نمودن مکان بانک جدید با وجود بانکهای دیگر در منطقه را دارند و مکان بانک جدید باید از بانکهای هم نوع خودش تا حد ممکن دورتر شده (هدف بازاریابی) و همچنین در مجموع کل مشتریان این نوع بانک نبایستی از یک حدی کمتر شده و میزان جذب مشتری شعبه جدیدالتاسیس بانک از یک تعدادی کمتر نشود (محدودیتها). بدین منظور قسمتی از کلان شهر تبریز جهت پیادهسازی انتخاب شد. به منظور ارزیابی کیفیت و دقت الگوریتمها از تست تکرارپذیری و مقایسه اعداد همگرایی برای نتایج حاصل از اجرای هر الگوریتم روی دادهها اجرا شد. همچنین نتایج الگوریتمها با آزمون آماری ویلکاکسون مورد ارزیابی قرار گرفت. نتایج حاصل از این آزمونها عملکرد دقیقتر، الگوریتم علفهای هرز نسبت به روشهای بهینهسازی مذکور در مکانیابی بانکها را نشان میدهد.
|
کلیدواژه
|
الگوریتم های فراابتکاری، بهینه سازی، مکان یابی، بانک ها، سیستم اطلاعات مکانی
|
آدرس
|
دانشگاه تهران, پردیس دانشکده فنی, ایران, دانشگاه تهران, پردیس دانشکده فنی, گروه مهندسی نقشه برداری, ایران, دانشگاه تبریز, دانشکده فنی, گروه عمران, ایران
|
پست الکترونیکی
|
siamaktalat@yahoo.com
|
|
|
|
|
|
|
|
|
The assessment and comparison algorithms for optimization of the facility location Case Study: Banks
|
|
|
Authors
|
Ranjbar Abolfazl ,Hakimpour Farshad ,Talat Ahary Siamak
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|