پایان‌نامه

یک الگوریتم پیراسته پایه مبدا برای حل مسئله ترکیبی توزیع و واگذاری ترافیک

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

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

اساتید راهنما و مشاور

جواد مهری تکمه، میرکمال میرنیا

اسناد مشابه