یک الگوریتم ابتکاری برای تجدید آرایش شبکه های توزیع به منظور کاهش تلفات اهمی مبتنی بر نظریه ی گراف

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

کلیدواژه ها:

الگوریتم دایجکسترای اصلاح شده ، الگوریتم کروسکال حافظه دار ، تیوری گراف ، تجدید آرایش ، کاهش تلفات