مساله طراحی شبکه حمل و نقل براساس قابلیت اطمینان و حل آن با استفاده از الگوریتم ژنتیک

پایان نامه
چکیده

بسیاری از مسایل تصمیم گیری در طراحی و مدیریت سیستم های حمل و نقل می تواند به شکل مدلهای برنامه ریزی دو سطحی فرموله شود که ذاتا غیر کوژ هستند، و از اینرو حل آنها برای یافتن نقطه عمومی مشکل می نماید. بنابراین، پیاده سازی موفقیت آمیز این مدلها به میزان زیادی به توسعه یک الگوریتم کارا برای غلبه بر مشکلات و پیچیدگی های دنیای واقعی متکی است. با وجود تلاشهای زیادی که در حل این مدلها صورت گرفته است، متاسفانه این الگوریتمها یا قادر نیستند نقطه بهینه عمومی را پیدا کنند، یا اینکه از نظر محاسباتی آنقدر پیچیده اند که برای مسایلی در سطح واقعی غیرعملی هستند. در این پایان نامه یک رویکرد ابتکاری کارا، به نام الگوریتم ژنتیک، برای حل یکی از این مسایل، یعنی مساله طراحی شبکه حمل و نقل براساس معیار قابلیت اطمینان،ارائه شده است. عملکرد و توانایی الگوریتم در مقایه با روشهای شمارشی قبلی در قالب یک شبکه آزمایشی نشان داده می شود. در این روش، نخست الگوریتم ژنتیک برای مساله طراحی شبکه طراحی می شود. سپس، پارامترهای این الگوریتم برای مساله مورد نظر پرداخت می شود. آنگاه نتایج آزمایشهایی که در مورد ویژگیهای رفتاری این الگوریتم به انجام رسیده است ارایه می شود. نتایج اجرای کامپیوتری نشان می دهند که این الگوریتم بسیار کارا است و در مقایسه با روش های قبلی بسیار ساده تر است. به علاوه، می توان پذیرفت که الگوریتم ژنتیک به احتمال زیاد نقطه بهینه عمومی را نیز پیدا می کند. نتایج حاصل از حل مساله با تابع هدف قابلیت اطمینان و مقایسه آن با نتایج روش های حل مساله طراحی شبکه سنتی با تابع هدف مازاد منافع استفاده کنندگان راه، از تفاوتهای کلی در جواب مساله حکایت دارد. نتایج آزمایشهای مختلف، هر چند محدود، در زمینه چگونگی رفتار این گونه از طراحی شبکه حاکی از آن است که این روش در ایجاد ارتباط با گره های مهم شبکه تلاش می کند؛ و پروژه های بهبود شبکه ضعیف را به ساخت یک یا چند راه جدید قوی ترجیح می دهد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه مدل تخصیص ترافیک به شبکه حمل و نقل شهری و حل آن با استفاده از الگوریتم ژنتیک

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

متن کامل

ارائه مدل تخصیص ترافیک به شبکه حمل و نقل شهری و حل آن با استفاده از الگوریتم ژنتیک

در این مقاله یک مدل جدید ریاضی دو سطحی،با زمان گسسته ارائه شده است که این مدل پیشنهادی،مساله تخصیص ترافیک را بصورت پویا مدلسازی می نماید. این مدل از نوع برنامه ریزی آرمانی غیرخطی آمیخته با اعداد صحیح است که از نظر جایگاه ، در دسته مسائل تخصیص بهینه ترافیک قرار دارد. با توجه به اینکه حل این قبیل مسائل در دسته مسائل np-hard قرار دارد و اغلب آنها از نظر پیچیدگی زمانی،رفتار چندجمله ای ندارند،لذا در...

متن کامل

حل مساله مکان‌یابی پایانه‌های شبکه اتوبوس‌رانی درون‌شهری با استفاده از الگوریتم ژنتیک

Bus network design is an important problem in public transportation. The main step to this design, is determining the number of required terminals and their locations. This is an especial type of facility location problem, a large scale combinatorial optimization problem that requires a long time to be solved. Branch & bound and simulated annealing methods have already been used for solving Urb...

متن کامل

طراحی بهینه سازه های فضاکار مبتنی بر نظریه قابلیت اطمینان با استفاده از الگوریتم ژنتیک

بهینه سازی سازه­ها بر اساس نظریه قابلیت اطمینان، با توجه به طبیعت تصادفی پارامترهای سازه­ای از قبیل خواص مصالح، بارهای خارجی، ابعاد هندسی و غیره مورد توجه ویژه­ای قرار گرفته است. به کمک نظریه قابلیت اطمینان سیستم­های سازه­ای، می­توان عدم قطعیت­های ناشی از طبیعت آماری پارامترهای سازه­ای را به صورت روابط ریاضی درآورد. متعاقباً، می­توان ملاحظات ایمنی و عملکرد را به طور کمی وارد روند طراحی نمود. در ...

متن کامل

تخصیص سرمایه‌گذاری در شبکه حمل و نقل بر مبنای قابلیت اطمینان

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

موسسه عالی آموزش و پژوهش مدیریت و برنامه ریزی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023