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

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

مسأله جریان ماکسیمم یکی از مسأله های پایه ای شبکه های جریان می باشد که کاربرد زیادی در شاخه های مختلف علوم مهندسی دارد. مسأله جریان ماکسیمم چند مسیره؛ حالتی از مسأله جریان ماکسیمم است که در آن علاوه بر قیدهای ظرفیت و تعادل دارای قید دیگری می باشد که در آن جریان باید در راستای ‎m‎ مسیر کمان مجزا بین گره های مبدأ و مقصد ‎s‎ و ‎t‎ ارسال شود (این مسأله را ‎m-mfp‎ می نامند).

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

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

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

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

در این پایان نامه، الگوریتمهای سیمپلکس دوگانه شبکه ای را مورد بحث قرار می دهیم و نشان می دهیم که برای حل مسئله ماکزیمم جریان تعریف شده روی شبکه با ‏‎n‎‏ گره و ‏‎m‎‏ یال، حداکثر ‏‎2nm‎‏ محورگیری و ‏‎o(n2m)‎‏ زمان لازم دارند. همچنین با اصلاح عملیات این الگوریتم ها، یک الگوریتم سیمپلکس دوگان ارائه می دهیم، بطوریکه مرتبه پیچیدگی آن ‏‎o(n3)‎‏ می باشد. مفاهیم پیش جریان و برچسب های گرهی، اساس کار این ...

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

مساله هماهنگی رله­های اضافه جریان در شبکه­های واقعی و بزرگ با درنظر گرفتن عدم قطعیتهای ناشی از تغییر ساختار شبکه و تغییر مکان وقوع خطا به یک مساله بهینه سازی بزرگ با تعداد بسیار زیادی قید تبدیل می گردد. در این مقاله فرمولبندی جدیدی از مساله هماهنگی رله­های اضافه جریان با در نظر گرفتن عدم قطعیت در ساختار شبکه و مکان وقوع خطا ارایه گردیده است. به منظور حل این مساله بهینه سازی شاخص جدیدی جهت شناسا...