کنفرانس مهندسی برق ایران

صفحه اصلی / سی امین کنفرانس بین المللی مهندسی برق

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

نویسندگان :

بهنام کریم سرمدی¹ احمد صالحی دوبخشری²

1- دانشگاه گیلان 2- دانشگاه گیلان

کلمات کلیدی :

تخمین حالت،گراف،خوشه بندی،مقادیر ویژه.

چکیده :

در این مقاله به مساله تخمین حالت به صورت موازی با تقسیم کردن یک شبکه با ابعاد بزرگ با استفاده از نظریه خوشه‌بندی گراف پرداخته می‌شود. با استفاده از تحلیل مقادیر ویژه‌ی ماتریس لاپلاسین شبکه، افراز شبکه به چندین ناحیه انجام می‌شود و سپس در هر ناحیه تخمین حالت به صورت موازی با سایر نواحی انجام می شود. از آنجا که یک روش خطی برای تخمین حالت هر ناحیه به کار رفته است، پردازش موازی ناحیه‌ها سبب میشود تا سرعت روش پیشنهادی نسبت به روش‌ سنتی افزایش قابل توجهی پیدا کند. روش پیشنهادی ابتدا روی یک شبکه کوچک راستی‌آزمایی می‌شود و سپس نتایج آن روی شبکه 118 باس و شبکه فشار قوی اروپا با 9241 باس پیاده می شود. نتایج حاکی از دقت روش پیشنهادی و سرعت بیشتر نسبت به تخمین حالت سنتی هستند.