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

سال انتشار: 1396
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 511

فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_JME-15-48_018

تاریخ نمایه سازی: 20 آبان 1397

چکیده مقاله:

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

کلیدواژه ها:

مکانیابی رقابتی ، الگوریتم بهینه سازى فاخته ها ، الگوریتم ژنتیک ، الگوریتم شبیه سازى تبرید ، بانکها

نویسندگان

فرشاد حکیم پور

استادیار گروه مهندسی نقشهبرداری، پردیس دانشکده فنی، دانشگاه تهران

سیامک طلعت اهری

استادیار گروه عمران، دانشکده فنی، دانشگاه تبریز

ابوالفضل رنجبر

دانشجوی دکتری عمران، نقشه برداری گرایش سیستم اطلاعات مکانی پردیس دانشکده فنی دانشگاه تهران، عضو هیات علمی دانشگاه تبریز