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

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

ما روشهای دوگانی را برای مساله درخت کوتاهترین مسیر بررسی می کنیم. ابتدا مهمترین الگوریتمها را مرور کرده و سپس خانواده جدیدی از الگوریتمهای دوگان را پیشنهاد خواهیم کرد. در این الگوریتم عملیات بروز در آوردن دوگان موضعی و سراسری روی گره ها انجام می شود و درخت کوتاهترین مسیر را گسترش می دهد. این کار در ابتدا با گره ریشه شروع شده و تا پیدا شدن درخت کوتاهترین مسیر ادامه می یابد. چند نوع عملیات بروز د...

در این پایان نامه، ابتدا با مفاهیم اساسی شبکه مانند: دور، درخت، درخت فراگیر و غیره آشنا شده و از آنجا که فهم مساله درخت فراگیربه شناخت مساله یافتن کوتاهترین مسیر وابسته است، ابتدا به تعریف مساله یافتن کوتاهترین مسیر ‎‎‎می پردازیم. ‎‎پس از تعریف مساله کوتاهترین مسیر، به تعریف مساله درخت فراگیر کمینه پرداخته و شرایط لازم جهت بهینگی درخت فراگیر کمینه را بیان می کنیم. سپس مساله درخت فراگیر کمینه ر...

در یک مسأله بهینه سازی توسعه یافته، جواب شدنی x^0 برای مسأله بهینه سازی p داده شده است و هدف تغییر توسعه یافته x^0 می باشد، به طوری که بهترین بهبود را در تابع هدف ایجاد کند. در این پایان نامه، این نظریه روی شش مسأله معروف شبکه جریان مورد مطالعه قرار گرفته است. ابتدا نشان می دهیم مسأله مینیمم هزینه جریان توسعه یافته و مسأله ماکزیمم جریان توسعه یافته را می توان با استفاده از تعدیل سازی لاگرانژی و...

در این مطالعه، به منظور محاسبه گسترش جانبی خاک، مدلی آماری بر مبنای الگوریتم رگرسیون غیر خطی (nonlinear regression) تولید شده است که قابلیت پیش بینی دقیق ابعاد این پدیده را دارا می باشد. در این مدل (nlr-2012) داده های پایگاه داده برمبنای پارامتر شیبشان به دو دسته داده های با شیب بزرگتر از 1% و دادههای با شیب بیش از 1% تقسیم می شوند. همچنین مدلی مکمل بر مبنای الگوریتم درخت تصمیم(decision tree al...

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

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

این مطالعه روی جنین های 3 ، 4 ، 5 ماهه بره های نوزادو گوسفندان بالغ نژاد مهربان بعمل آمده است. هر گروه سنی شامل 6 حیوان بود. تغییرات رشد تکاملی براساس طول کلی ،ناحیه ای و سگمنتی(قطعه ای) مورد بررسی قرار گرفته است. میانگین طول کلی ستون مهره ای در جنین سه ماهه،19/16± 80/202 میلیمتر ، در جنین چهار ماهه 89/22 ± 00/294 میلیمتر در جنین پنج ماهه 28/37 ± 20/405 میلیمتر، در بره نوزاد 61/30 ± 30/566 میلی...

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