یک روش کاربردی سریع برای تعیین کات ست های مینیمم در مطالعات قابلیت اطمینان شبکه های انتقال با استفاده از ماتریس اتصالات شبکه

سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 5,368

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

PSC22_256

تاریخ نمایه سازی: 15 اردیبهشت 1386

چکیده مقاله:

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

نویسندگان

نیکی مسلمی

پژوهشگاه نیرو

جعفر عباسی

پژوهشکده برق

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • گروه پژوهشی مطالعات سیستم، "مطالعات قابلیت اطمینان شبکه های انتقال ...
  • گروه پژوهشی مطالعات سیستم، " نتایج ارزیابی و پیش بینی ...
  • گروه پژوهشی مطالعات سیستم، " نتایج ارزیابی و پیش بینی ...
  • "IEEE Re commended Practice for the Design of Reliable Industrial ...
  • John Y. Lin Charles E. Donaghey, "A Monte Carlo Simulation ...
  • Cutsets and System Reliability, " in Proc. 1993 IEEE Annual ...
  • S. Hasanuddin Ahmad, "Simple Enumeration of Minimal Cutsets of Acyclic ...
  • Chang Sup Sung, and Byung Kyu Yoo, "Simple Enumeration of ...
  • Li Yan, Hamdy A. Taha, Thomas L. Landers, "A Recursive ...
  • Heejong Suh, Carl K. Chang, "Algorithms for the Minimal Cutsets ...
  • J. Abbasi, N. Moslemi and A. Rabiee "A New Algorithm ...
  • نمایش کامل مراجع