نام پژوهشگر: شهرام مروتی شلیلوند

یک الگوریتم پیراسته پایه مبدا برای حل مسئله ترکیبی توزیع و واگذاری ترافیک
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم ریاضی 1389
  شهرام مروتی شلیلوند   جواد مهری تکمه

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