پایان نامه بهینه سازی مسیر جا به جایی در شبکه های شهری با استفاده از الگوریتم مورچگان در گراف های جهت دار

پایان نامه بهینه سازی مسیر جا به جایی در شبکه های شهری با استفاده از الگوریتم مورچگان در گراف های جهت دار
سمینار برای دریافت درجه کارشناسی ارشد“M.Sc” مهندسی عمران – حمل و نقل

چکیده :
ایافتن مسیر بهینه از میان مسیرهای موجود یکی از مسائل پایهای در برنامهریزی شبکه حمل و نقل میباشد که میتواند کاربردهای وسیعی در هدایت هوشمند ترافیک شلوی ، مسیریابی اتوماتیک وسائل نقلیه، برنامهریزی تجهیزات ترافیکی و … داشته باشد. این مسأله با زیاد شدن تعداد ایستگاهها و مسیرهای ارتباطی آنها تبدیل به یک مسأله پیچیده میگردد که حل آن با استفاده از روشهای شمارشی و سایر روشهای مستقیم مستلزم پردازش حجم عظیمی از دادهها خواهد بود. جهتدار بودن مسیرها و وجود گرههای بنبست، حل مسأله را با پیچیدگیهای دیگری مواجه میسازد. در این مسأله عامل تصمیمگیر باید از میان کلیه حالات امکانپذیر، حالتی را انتخاب نماید که بهترین کارآئی را برای شبکه تأمین کند. به عبارت دیگر مجموع اوزان نسبت داده شده به مسیرها (بسته به معیار انتخاب) کمینه یا بیشینه گردد. این معیارها میتواند شامل مسافت ، زمان ، هزینه و یا ترکیبی از آنها باشد. در این پایاننامه برای حل مسأله فوقالذکر از یک روش فرا ابتکاری بر پایه بهینهیابی کولونی مورچهها استفاده شده است. روشهای کولونی مورچهها مجموعهای از الگوریتمهای که ACS هوشمند میباشند که از رفتار مورچهها در طبیعت الهام میگیرند. در این راستا الگوریتم یکی از الگوریتمهای اجتماع مورچگان است به عنوان الگوریتم مرجع در نظر گرفته شده و سپس این الگوریتم برای دستیابی به بهترین جوابها در مسأله کوتاهترین مسیر (یعنی کمینه کردن پیشتر در حل ACS مسافت هدف مسأله میباشد) در شبکه جهتدار، اصلاح شده است. الگوریتم مسائلی چون فروشنده دورهگرد و طراحی شبکه نتایج قابل قبولی را ارائه داده است. برای ارتقاء این الگوریتم در حل مسأله شرح داده شده، بعضی از بخشهای آن تغییر کرده و با الگوریتمهای مناسبتر جایگزین شده است. همچنین پارامترهای مورد استفاده در این الگوریتم به منظور دستیابی به نتایج بهتر و کوتاهتر کردن زمان پردازش مجددًا بررسی شده و مقداردهی شدهاند. صحت تغییرات اعمال شده از طریق نتایج به دست آمده از حل مسائل آزمایشی مورد بررسی قرار گرفته است.

هندسی عمران – حمل و نقل
مقطع : کارشناسی ارشد

فرمت :pdf
تعداد صفحه :159

توجه :

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