یکی از راهکارهای کاهش تلفات در شبکههای توزیع استفاده از تجدید آرایش فیدرهای فشار متوسط متناسب با سطوح بار مختلف سیستم است. تعداد آرایشهای ممکن یک شبکهی توزیع بسیار زیاد است و امکان بررسی تمام آرایشها (مخصوصاً در شبکههای با مقیاس بزرگ) برای یافتن آرایش بهینه به راحتی میسر نیست. در این مقاله یک الگوریتم جدید مبتنی بر نظریهی گراف و الگوریتمهای توسعه یافتهی آن برای تجدید آرایش شبکههای توزیع ارائه شده است. در الگوریتم پیشنهادی ابتدا همهی کلیدها بسته فرض میشوند و سیستم توزیع به صورت یک ابرگراف مدل میشود. وزنهایی متناسب با تلفات به هر یک از شاخههای این گراف نسبت داده میشود. با توجه به ماهیت عملیات تجدید آرایش، مهمترین فاکتور در شبکههای توزیع رسیدن به آرایش بهینهی مطلوب در کوتاهترین زمان ممکن است. الگوریتمهای توسعه یافتهی گراف از سرعت بسیار مناسبی برخوردار میباشند و با توجه به اینکه تعداد محاسبات پخش بار در الگوریتم پیشنهادی، نسبت به روشهای دیگر کم میباشد، لذا الگوریتم پیشنهادی این مقاله، در مقایسه با روشهای دیگر از سرعت بسیار مناسبی در رسیدن به بهینهی مطلوب برخوردار میباشد. الگوریتم پیشنهادی بر روی شبکههای توزیع نمونه اجرا شده است. نتایج به دست آمده کارایی و برتری الگوریتم پیشنهادی را در مقایسه با روشهای دیگر نشان میدهد.
بازنشر اطلاعات | |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License (CC BY NC 4.0) قابل بازنشر است. |