پایان‌نامه

مساله ماکزیمم جریان ممنوعه شبکه های چند پایانه ای

وحید قبادی

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

چکیده

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

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

محمد رضا پیغامی، فهیمه سلطانیان

پایان‌نامه‌های مشابه

  • مسأله ماکزیمم جریان در شبکه های ایستا، شبکه های پویا و شبکه های مولد پویا

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغانسمانه علیان نژادی

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

  • چند الگوریتم کارا برای حل مسأله ماکزیمم جریان مقید در شبکه جریان

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم پایهاکرم اسکندری

    .در این پایان نامه مسأله ماکزیمم جریان مقید را بررسی می کنیم.‎ در این مسأله در یک شبکه جهت دار با ظرفیت ‏و ‎‎با هزینه یال معین ، ماکزیمم جریان را روی مسیر جهت دار طوری ارسال می کنیم که مجموع جریان از بودجه ‎‎ تعیین شده d تجاوز نکند‎.‎ برای این منظور ‎‎چند الگوریتم بررسی می کنیم ک

  • ماکزیمم جریان در شبکه های وابسته به زمان

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم پایهسوسن ربیعی کرهرودی

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

  • مسأله بیشترین جریان در شبکه جریان مولد پویا با کران های متغیر با زمان

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده علوم ریاضیفاطمه عسگری

    این رساله یک کلاس جدید از شبکه جریان را در نظر دارد که شبکه جریان مولد پویا نامیده می شود، که در آن، جریان به طور پویا در گره منبع، تولید می شود و به طور پویا در گره چاه مصرف می شود. کران های جریان روی کمان ها به زمان بستگی دارند. مسأله بیشینه جریان پویا را در چنین شبکه ای، روی ب

  • بررسی الگوریتمهای مقیاس بندی برای حل مساله ماکزیمم جریان محدود شده

    پایان‌نامه۲۰۰۸وزارت علوم، تحقیقات و فناوری - دانشگاه تهرانحجت اله رجبی

  • مسأله ممانعت ماکزیمم جریان شبکه چندپایانی

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه بیرجند - دانشکده علوممرضیه خزاعی

    در این پایان نامه مسأله ممانعت ماکزیمم جریان شبکه چندپایانی mtnip را بیان و مدلسازی می کنیم. در mtnip کاربر شبکه قصد دارد ماکزیمم جریان بین k ? 3 دسته گره از پیش تعیین شده را بدست آورد. در حالی که ممانعت کننده شبکه سعی می کند با استفاده از منابع ممانعت محدودی این ماکزیمم جریان را

اسناد مشابه