ارائه الگوریتم مناسب برای محاسبه کات ست های مینیمم گراف شبکه به روش افزودن شاخه

سال انتشار: 1383
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,839

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

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

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

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

ICEE12_233

تاریخ نمایه سازی: 13 مهر 1387

چکیده مقاله:

امروزه بررسی قابلیت اطمینان یکی از مهمترین مطالعات سیستم های قدرت محسوب می گردد. برای محاسبه شاخصه ای قابلیت اطمینان شبکه های قدرت از روشهای مختلفی مانند معادل سازی سری مواز ی، روشهای مسیر مینیمم و معادل سازی کات ست مینیمم استفاده می شود. وقتی که دیاگرام قابلیت اطمینان شبکه دارای ساختار ساده شامل عناصر سری و موازی باشد، با استفاده از روشهای ساده سازی سری و موازی می توان به راحتی ارتباط بین ورودی و خروجی و قابلیت اطمینان شبکه را به دست آورد. اما هنگامی که شبکه دارای ساختار پیچیده است،(مانند شبکه های انتقال سیستمهای قدرت ) استفاده از روشهای معادل سازی سری و موازی دشوار می باشد و ارائه الگوریتم مناسب برای آن به سادگی امکان پذیر نیست. روشهای مسیرهای مینیمم هم به دلیل وجود تعداد گره ها ی ورودی مختلف و غربالی بودن شبکه،حجم محاسباتی بالایی را در بر می گیرد.از این رو استفاده از روشهای معادل سازی کات ست مینیمم در این موارد ترجیح داده می شود. برای محاسبه کات ست های مینیمم گراف شبکه، الگور یتم های مختلفی ارائه شده است [ ۶،۵،۴،۳،۲،۱ ]. در این مقاله ، الگوریتم مناسبی برای محاسبه کات ست های مینیمم شبکه ارائه می گردد که نسبت به الگوریتم های قبلی از سرعت بالاتری برخوردار بوده و نسبت به تعداد گره ها ی ورود ی حساس نمی باشد . به عنوان مطالعه موردی، الگور یتم ارائه شده روی شبکه تست ۷ شینه IEEE اجرا شده که نتایج آن ارائه می گردد.

کلیدواژه ها:

کات ست مینیمم ، قابلیت اطمینان ، دی اگرام قابلیت اطمینان ، مرتبه کات ست مینیمم

نویسندگان

عبدالرضا عبدالرضا

پژوهشگاه نیرو – پژوهشکده برق ایران- تهران

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • R. Billinton and C. Singh, 4Generating Capacity Reliability Evaluation Interc ...
  • John Y. Lin Charles E. Donaghey, ،0A Monte carlo S ...
  • S. Hasanuddin Ahmad, "Simple Enumeration _ 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 E numeratio n _ Networks by ...
  • Ahmad R. Sherafat and Omid R. Ma'rouzi, ?A Novel and ...
  • 6 4 7 2 9 6 9 7 11 10 ...
  • 8 _ 10 5 11 ...
  • 6 4 7 10 2 ...
  • 6 7 5 18 3 4 11 19 4 10 ...
  • 14 15 16 17 18 19 20 21 ...
  • نمایش کامل مراجع