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

در این پایان نامه، مسأله ی کمترین هزینه ی معکوس را در دو حالت بررسی می کنیم. در حالت اول، با کمترین تغییرات، بردار هزینه را اصلاح می کنیم تا جریان شدنی به شکل جریان کمترین هزینه درآید و این اصلاح را به وسیله ی فاصله ی همینگ وزن دار اندازه گیری می کنیم. برای این حالت، دو مورد تجمعی و min-max را در نظر می گیریم و برای مورد اول نشان می دهیم که apx-سخت است و برای مورد دوم الگوریتم قویاً چندجمله ای ...

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

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

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

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

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

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

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