پروژه بررسی یک مدل تکاملی برای بهینه سازی مسیر راه

پروژه بررسی یک مدل تکاملی برای بهینه سازی مسیر راه
رشته : عمران
فرمت : pdf

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