یک الگوریتم سریع و ساده مسیریابی مبتنی بر روش رنگآمیزی گراف برای مدلسازی شبکههای توزیع جهت پیشبینی قابلیت اطمینان
عنوان مقاله: یک الگوریتم سریع و ساده مسیریابی مبتنی بر روش رنگآمیزی گراف برای مدلسازی شبکههای توزیع جهت پیشبینی قابلیت اطمینان
شناسه ملی مقاله: PSC26_305
منتشر شده در بیست و ششمین کنفرانس بین المللی برق در سال 1390
شناسه ملی مقاله: PSC26_305
منتشر شده در بیست و ششمین کنفرانس بین المللی برق در سال 1390
مشخصات نویسندگان مقاله:
نیکی مسلمی - پژوهشگاه نیرو
الشن جلیل زاده - دانشگاه تربیت مدرس
الهام اخوان رضایی - پژوهشگاه نیرو
داود جلالی
خلاصه مقاله:
نیکی مسلمی - پژوهشگاه نیرو
الشن جلیل زاده - دانشگاه تربیت مدرس
الهام اخوان رضایی - پژوهشگاه نیرو
داود جلالی
در این مقاله یک الگوریتم ساده برای مدلسازی گراف شبکه و جستجوی مسیرها در شبکه توزیع ارائه شده است . این روش مبتنی است بر یک روش جستجوی گراف به نام رنگآمیزی گراف که در این مقاله برای نخستین بار در جستجوی گراف شبکه اعمال شده است . در روش ابتکاری که برای جستجوی مسیرهای مینیموم ابتدای فیدر تا نقاط بار پیشنهاد شده است، برای کاهش حجم ذخیره اطلاعات روش جستجوی مسیرهای مینیموم و افزایش سرعت الگوریتم تنها کلیدهای موجود در مسیرها جستجو میشوند و نه همه المان- های موجود در مسیر و در حقیقت شبکه بر اساس کلیدهایش معادلسازی میشود.
کلمات کلیدی: مدلسازی گراف شبکه، جستجوی مسیر، مسیرهای مینیموم، رنگآمیزی گراف، پیشبینی قابلیت اطمینان
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/137283/