مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

985
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

525
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

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

صفحات

 صفحه شروع 71 | صفحه پایان 81

چکیده

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

استنادها

  • ثبت نشده است.
  • ارجاعات

    استناددهی

    APA: کپی

    سلطانی فر، مهدی، ابراهیم نژاد، علی، و شاه قبادی، سعید. (1392). محاسبه اعتمادپذیری شبکه های جریان تصادفی چندکالایی. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)، 10(3 (پیاپی 38))، 71-81. SID. https://sid.ir/paper/164736/fa

    Vancouver: کپی

    سلطانی فر مهدی، ابراهیم نژاد علی، شاه قبادی سعید. محاسبه اعتمادپذیری شبکه های جریان تصادفی چندکالایی. تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)[Internet]. 1392؛10(3 (پیاپی 38)):71-81. Available from: https://sid.ir/paper/164736/fa

    IEEE: کپی

    مهدی سلطانی فر، علی ابراهیم نژاد، و سعید شاه قبادی، “محاسبه اعتمادپذیری شبکه های جریان تصادفی چندکالایی،” تحقیق در عملیات در کاربردهای آن (ریاضیات کاربردی)، vol. 10، no. 3 (پیاپی 38)، pp. 71–81، 1392، [Online]. Available: https://sid.ir/paper/164736/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا