برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان: 

محاسبه اعتمادپذیری شبکه های جریان تصادفی چند کالایی

نوع ارائه: مقاله
نویسنده: صالحي فتح آبادي حسن,سلطاني فر مهدي,ابراهيم نژاد علي
 
 
 
عنوان همایش: کنفرانس بين المللي انجمن ايراني تحقيق در عمليات
نوع همایش:  انجمن هاي علمي
حامی:  انجمن ايراني تحقيق در عمليات
زمان:  1386دوره 1
 
چکیده: 

در شبکه هاي جريان تک کالايي، ظرفيت سيستم برابر ماکزيمم مقدار جريان ارسالي از منبع به مقصد تعريف مي شود، بديهي است که ظرفيت سيستم براي يک شبکه جريان قطعي، مقدار ثابتي است ولي براي يک شبکه جريان تصادفي (شبکه اي که در آن ظرفيت هر کمان، مقداري تصادفي است) متغيراست. از اين رو لازم است اعتمادپذيري سيستم محاسبه گردد. اين محاسبه از دو راه انجام مي شود؛ احتمال اينکه ظرفيت سيستم از D بزرگتر شود و يا از D کمتر شود که D يک بردار سطح ظرفيت معين مي باشد (لازم به ذکر است که در حالت تک کالايي، اين دو راه مکمل يکديگر مي باشند و در حالت P کالايي(P≥2) ، دو راه متفاوت مي باشند). دو راه مذکور به ترتيب برحسب مسيرهاي مينيمال و برشهاي مينيمال محاسبه مي شوند. در اين مقاله پس از معرفي تخصيص جريان، با استفاده از خواص برش هاي مينيمال الگوريتم کارايي براي محاسبه اعتمادپذيري سيستم در حالت کلي، با P نوع کالا، پيشنهاد مي گردد، به طور تجربي اين الگوريتم نسبت به روش ها و الگوريتم هاي مشابه که از برشهاي مينيمال استفاده نمي کنند، به مراتب بهتر است.

 
کلید واژه: شبکه هاي جريان تصادفي، مسير مينيمال، برش مينيمال، اعتمادپذيري
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
 
بازدید یکساله 97   pdf-file
 
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی