پایان‌نامه

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

حجت اله رجبی

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

چکیده

چکیده‌ای برای این سند ثبت نشده است.

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

حسن صالحی فتح آبادی

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

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

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

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

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

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

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

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

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

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

  • تعمیم الگوریتم مقیاس بندی برای مسأله جریان ماکسیمم

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

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

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

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

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

  • حل مسأله ی ماکزیمم جریان معکوس تحت نرم یک، نرم بی نهایت و فاصله ی همینگ وزن دار.

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

    در این پایان نامه، الگوریتم هایی را برای حل مسأله ی ماکزیمم جریان معکوس تحت نرم یک، نرم بی نهایت و فاصله ی همینگ وزن دار ارائه می دهیم. در این الگوریتم ها با کاهش کران بالا و بعضاً افزایش کران پایین برای جریان موجود در شبکه، امکان افزایش جریان را از بین می بریم و این تغییرات اعما

اسناد مشابه