بررسی برخی مدلهای جریان و درخت فراگیر بهینه روی شبکههای غیرقطعی
نام عام مواد
[پایاننامه]
نام نخستين پديدآور
/فاطمه احمدی
وضعیت نشر و پخش و غیره
نام ناشر، پخش کننده و غيره
: علوم پایه
تاریخ نشرو بخش و غیره
، ۱۳۹۷
مشخصات ظاهری
نام خاص و کميت اثر
۱۰۱ص.
ساير جزييات
:
يادداشت کلی
متن يادداشت
زبان: فارسی
متن يادداشت
زبان چکیده: فارسی
یادداشتهای مربوط به نشر، بخش و غیره
متن يادداشت
چاپی - الکترونیکی
یادداشتهای مربوط به مشخصات ظاهری اثر
متن يادداشت
مصور، جدول ، نمودار
یادداشتهای مربوط به پایان نامه ها
جزئيات پايان نامه و نوع درجه آن
کارشناسی ارشد
نظم درجات
ریاضی کاربردی - یهینه سازی
زمان اعطا مدرک
۱۳۹۷/۰۷/۰۱
کسي که مدرک را اعطا کرده
صنعتی سهند
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
در این پایاننامه، ابتدا به مطالعه و بررسی برخی مدلهای جریان شبکه در محیطهای غیرقطعی میپردازیم .بدین منظور مدل جریان چندکالایی حداقل هزینه غیرقطعی را مورد مطالعه قرار داده بهطوریکه تحت نظریه عدمقطعیت یک مسئله جریان چندکالایی حداقل هزینه مدلبندی میگردد و ویژگیهای این مدل بررسی میشود .ثابت میشود که یک رابطه معادل بین این مدل و مدل جریان چندکالایی),( -حداقل هزینه کلاسیک وجود دارد .همچنین یک الگوریتم برای بهدست آوردن جریان چندکالایی),( -حداقل هزینه و بهدست آوردن توزیع غیرقطعی هزینه کل حملونقل ارائه میگردد .در گام بعدی، مدل جریان ماکزیمم روی شبکه تصادفی غیرقطعی در نظر گرفته میشود و تحت چارچوب نظریه شانس، توزیع شانس و مدل جریان ماکزیمم امید ریاضی مقید و مدل جریان ماکزیمم شانس مقید روی یک شبکه تصادفی غیرقطعی بیان میشود .در ادامه به مطالعه مسائل درخت فراگیر حداقل روی شبکهها با پارامترهای غیرقطعی پرداخته میشود .مفاهیم درخت فراگیر حداقل غیرقطعی ایدهآل بر اساس تعاریف درخت فراگیر- حداقل غیرقطعی ارائه میگردد .همچنین بر اساس مفهوم درخت فراگیر حداقل غیرقطعی ایدهآل، مفهوم درخت فراگیر حداقل با توزیعهای غیرقطعی در سه نوع مختلف توزیع ماکس، توزیع کلی و توزیع معرفی میشود، بهطوریکه با در نظر گرفتن مقدار دنباله در ریسک، مفهوم درخت فراگیر-توزیع-حداقل غیرقطعی ارائه میگردد .سپس شرایط بهینگی درخت فراگیر -توزیع-مسیر حداقل غیرقطعی در نظر گرفته میشود و الگوریتمی برای حل آن ارائه میگردد .در نهایت، به وسیلهی مثالهای مناسب کارایی روشهای ارائه شده نشان داده میشود.
موضوع (اسم عام یاعبارت اسمی عام)
موضوع مستند نشده
مدل جریان چندکالایی غیرقطعی
موضوع مستند نشده
مدل جریان ماکزیمم تصادفی غیرقطعی
موضوع مستند نشده
مسئله درخت فراگیر حداقل غیرقطعی
موضوع مستند نشده
نظریه شانس
اصطلاحهای موضوعی کنترل نشده
اصطلاح موضوعی
مدل جریان چندکالایی غیرقطعی، مدل جریان ماکزیمم تصادفی غیرقطعی، مسئله درخت فراگیر حداقل غیرقطعی، نظریه عدمقطعیت، نظریه شانس.
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )