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

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

دراین پایان نامه یک الگوریتم سیمپلکس شبکه موثر ارائه شده است که به طور قابل توجهی از الگوریتم های استفاده شده برای دو حل کننده ی برنامه ریزی خطی یعنی cplex و lp-solve سریعتر است. محاسبات عددی نشان می دهند که این روش به طور میانگین 27 بار سریعتر از cplex (با الگوریتم سیمپلکس دوگانش)است که به عنوان نزدیکترین رقیب الگوریتم ارائه شده در این پایان نامه است.

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

.در این پایان نامه مسأله ماکزیمم جریان مقید را بررسی می کنیم.‎ در این مسأله در یک شبکه جهت دار با ظرفیت ‏و ‎‎با هزینه یال معین ، ماکزیمم جریان را روی مسیر جهت دار طوری ارسال می کنیم که مجموع جریان از بودجه ‎‎ تعیین شده d تجاوز نکند‎.‎ برای این منظور ‎‎چند الگوریتم بررسی می کنیم که بهترین آنها در زمان ‎ ‎‎‎ o(n^2 m lognc)) ‎ ‎اجرا‎ می شود.‎

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

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

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

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

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

ارائه یک روش حل مبتنی بر الگوریتم الکترومغناطیس برای حل مسئله توسعه‌یافته انتخاب سبد سهام