در این پایان نامه مساله جریان بیشینه کلی متغیر با زمان را بررسی می کنیم. یک شبکه جریان بدون کمان های موازی و بدون طوقه در نظر می گیریم. زمان انتقال جریان روی کمان ها و ظرفیت کمان ها پارامترهایی متغیر با زمان هستند. مساله عبارتست از پیدا کردن یک جواب بهینه برای ارسال حداکثر جریان از مبدا به مقصد تا یک افق زمانی داده شده t به طوریکه این جواب برای هر t ? t بهینه باقی بماند. برای این مساله سه قید ...

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

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

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

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

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

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

هدف از این رساله ارائه یک راه حل برای یافتن ‎k‎‏ جریان صحیح بهینه اول در مسائل خطی شبکه جریان می باشد. در این پایان نامه الگوریتمی ارائه خواهد شد که در زمان ‎‏‎‎‎o(f(n,m,l,u)+kms(n,m,l))‎ ‏اجرا می شود و تنها ‎‎o(k+m)‎ ‎‏ از فضای حافظه را استفاده می کند که فضای حافظه ‎ ‎o(km)‎ ‎‏ مورد نیاز الگوریتم مشابه قبلی را کاهش می دهد. ‎‎ ‎o(f(n,m,l,u)) ‎‎‎? میزان زمان مورد نیاز برای تحلیل مسئله جریان با ک...

مسئله جریان با هزینه مینیمم ‎ (mcf)(minimum cost flowدر یک شبکه که تعدادی از رئوس، دارای مقداری موجودی از یک کالا و تعدادی دیگر متقاضی مقداری از همان کالا هستند و برای هر یال مقادیری برای حداقل و حداکثر کالای عبوری و هزینه عبور یک واحد کالا مشخص شده است، به دنبال پیدا کردن جریانی از آن کالا است که در کران های داده شده برای میزان جریان برای یال ها صدق کند، تقاضای رأس ها را برآورده کند و کمترین ه...