CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

یک الگوریتم سریع و ساده مسیریابی مبتنی بر روش رنگآمیزی گراف برای مدلسازی شبکههای توزیع جهت پیشبینی قابلیت اطمینان

عنوان مقاله: یک الگوریتم سریع و ساده مسیریابی مبتنی بر روش رنگآمیزی گراف برای مدلسازی شبکههای توزیع جهت پیشبینی قابلیت اطمینان
شناسه ملی مقاله: PSC26_305
منتشر شده در بیست و ششمین کنفرانس بین المللی برق در سال 1390
مشخصات نویسندگان مقاله:

نیکی مسلمی - پژوهشگاه نیرو
الشن جلیل زاده - دانشگاه تربیت مدرس
الهام اخوان رضایی - پژوهشگاه نیرو
داود جلالی

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

کلمات کلیدی:
مدلسازی گراف شبکه، جستجوی مسیر، مسیرهای مینیموم، رنگآمیزی گراف، پیشبینی قابلیت اطمینان

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/137283/