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

چکیده مقاله

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