• • • • دیگر پارامترهای ژنتیکی

     

دیگر پارامترهای لازم عبارتند از:
تعداد جمعیت: ۱۰
احتمال جهش: بین ۰۱/۰ تا ۲/۰
احتمال آمیزش: بین ۸/۰ تا ۹۹/۰

• • مزایا

مسأله یافتن پایانه‏ها بر روی دو شهر تهران و تبریز با بهره گرفتن از الگوریتم ژنتیک اجرا شد. در مورد شهر مشهد زمان حل، با استفاده الگوریتم ژنتیک به ترتیب حدود ۸، ۴۸۵ و ۱۲۰۰ برابر سریعتر از روش‏های گرم و سرد کردن شبیه‏سازی شده، شمارش ضمنی و شاخه و کران اجرا شد. ابعاد شبکه شهر تهران حدود ۵ برابر شهر مشهد است، لذا مکان­ یابی پایانه ­های اتوبوس­رانی با بهره گرفتن از روش شاخه و کران (با بهره گرفتن از نرم‏افزار GAMS) مستلزم تقسیم کردن شهر به چند زیر ناحیه است. این مسأله بدون نیاز به تقسیم‏بندی با بهره گرفتن از الگوریتم ژنتیک حل شد که زمان اجرای آن ۳۰ برابر کمتر و میانگین دقت جواب نیز بیشتر از روش گرم و سرد کردن شبیه‏سازی شده است.

• • معایب

زمان مکان­ یابی پایانه‏های شهر مشهد برای تعداد پایانه‏های برابر با ۱، ۲ و ۳، با بهره گرفتن از الگوریتم ژنتیک، بیشتر از زمان حل مسأله مذکور با بهره گرفتن از روش شمارش ضمنی است. همچنین زمان حل، برای تعداد پایانه‏های برابر با ۲۰ با بهره گرفتن از الگوریتم ژنتیک بیشتر از زمان حل، با بهره گرفتن از دیگر روش‏ها است.

( اینجا فقط تکه ای از متن فایل پایان نامه درج شده است. برای خرید متن کامل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )

• • 1. 1. مکان‏یابی جایگاه‏های عرضه سوخت

     

نوبخت و همکارش در سال ۱۳۹۰ [۸] به مکان‏یابی جایگاه‏های عرضه سوخت پرداخته‏اند. پروژه تعیین تعداد و محل مناسب قرار‏گیری جایگاه‏های عرضه سوخت با بهره گرفتن از مدل برنامه‏ ریزی ریاضی است. در این تحقیق شهر مشهد برای مطالعه انتخاب شد. برای مکان‏یابی یک جایگاه عرضه سوخت، پارامترهای متعددی از قبیل فاصله طولی، فاصله زمانی، زمان‏های اتلاف شده، ارزش زمین و غیره را می‏توان مورد بررسی قرار داد، اما بررسی هر یک از عوامل فوق مستلزم انبوهی از آمار و اطلاعات است. از آنجاکه در خصوص محدوده مورد مطالعه محدودیت داده وجود دارد، این مطالعه به بررسی فاصله طولی (مسافت) محدود می‏شود. همچنین آمار و اطلاعات موجود بر اساس مطالعات جامع حمل و نقل شهر مشهد بوده که آن مطالعات شهر مشهد را به گونه‏ای تقریبا همگن (از نظر جمعیت، تراکم و حجم سفرها) ناحیه‏بندی کرده است.
در این مدل برای هر یک از نواحی محدوده مورد مطالعه کمیتی به نام پتانسیل تعریف می‏شود که نشان دهنده ارزش هر ناحیه بدون درنظر گرفتن نواحی اطراف برای احداث جایگاه است. همچنین برای در نظر گرفتن تاثیر نواحی مختلف بر یکدیگر، به هر زوج (i,j) از ناحیه‏ها کمیتی به نام «شاخص تقاضا» نسبت داده می‏شود که بیانگر کسری از پتانسیل موجود در ناحیه j برای خدمت گرفتن از یک پمپ بنزین در ناحیه i است. میزان خدمت‏دهی یک پمپ بنزین به نواحی پیرامون آن با افزایش فاصله نواحی از پمپ بنزین کاهش می‏یابد.

• • پتانسیل هر ناحیه

پتانسیل به نوعی مرتبط با تعداد وسایل نقلیه موجود است. به عبارت دیگر هر چه تعداد وسایل نقلیه موتوری موجود در یک ناحیه بیشتر باشد، آن ناحیه از پتانسیل بیشتری برای نیاز به سوخت و در نتیجه احداث جایگاه پمپ بنزین برخوردار است. اما خودروهای موجود در یک ناحیه ممکن است در تملک ساکنین آن ناحیه باشند و یا به علت انجام سفر در آن ناحیه حضور یافته باشند. پس لازم است ترکیبی از تعداد خودروهای ثابت )تحت تملک ساکنین( و خودروهای متحرک )سفرهای تولید و جذب شده( را به عنوان پتانسیل در نظر بگیریم. از آنجا که تعداد خودرو و تعداد سفر از یک جنس نیستند، برای ترکیب دو عامل از دو مفهوم سهم عوامل ثابت و سهم عوامل متحرک استفاده می‏شود.

• • • • • سهم عوامل ثابت