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