پایان‌نامه

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

سمانه علیان نژادی

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

چکیده

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

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

علی عباسی ملایی، اکبر هاشمی برزآبادی

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

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

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

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

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

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

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

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

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

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

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

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

    در شبکه جریان های ایستا (کلاسیک) بُعد زمان که عامل بسیار مهمی برای مدل سازی مسایل واقعی است، در نظر گرفته نمی شود و زمان انتقال جریان روی هر کمان، صفر گرفته می شود. به عبارت دیگر، انتقال جریان روی هر کمان آنی است، یا بُعد زمان در مدل سازی اهمیتی ندارد. علاوه بر این ها، فرض می شود

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

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

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

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

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

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

اسناد مشابه

  • حل مسئله معکوس ماکزیمم جریان در شبکه پویا تحت فاصله همینگ تجمعی وزندار

    مقالهپژوهش های نوین در ریاضی (علوم پایه سابق)h. banikhademi، phd student of mathematics, karaj branch, isalmic azad university, karaj, iran h. salehi fathabadi، department of mathematics, karaj branch, isalmic azad university, karaj, iran

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