پایان نامه ارائه الگوريتمي جهت جزيره سازي سيستم هاي قدرت با حفظ معيارهاي امنيت

پایان نامه ارائه الگوريتمي جهت جزيره سازي سيستم هاي قدرت با حفظ معيارهاي امنيت

پایان نامه ارائه الگوريتمي جهت جزيره سازي سيستم هاي قدرت با حفظ معيارهاي امنيت
نوع فایل: word (قابل ویرایش)
تعداد صفحات : 210 صفحه

چکيده
جزیره‌سازی سیستمهای ‌‌قدرت به هم پیوسته که به جداسازی و شکستن سیستمهای قدرت نیز مشهور است آخرین خط دفاعی برای مقابله با فروپاشی سیستم و جلوگیری از وقوع حوادث سهمگین در شبکه قدرت می‌باشد.
جزیره‌سازی سیستمهای قدرت به هم پیوسته به عنوان یک روش کنترل گسترده به صورت یک مساله تصمیم‌گیری جامع با جزئیات بسیار زیاد و به عنوان یک بخش مهم از استراتژیهای کنترل اصلاحی مطرح می‌گردد. پس از وقوع یک اغتشاش بزرگ در یک سیستم قدرت در صورتی که به موقع هیچگونه طرح و الگوی چاره‌ساز مناسبی موجود نباشد، این اغتشاش ممکن است منجر به فروپاشی کلی سیستم گردد.
طبق تعریف جزیره‌سازی سیستمهای قدرت به معنی تعیین نقاط صحیح جداسازی سیستم یکپارچه به تعدادی جزیره کوچکتر می‌باشد در صورتی که حفظ یکپارچگی سیستم امکان پذیر نباشد.
در این رساله یک روش نوین و بهینه جهت جزیره‌‌سازی سیستمهای‌ قدرت به هم پیوسته ارائه گردیده است. الگوریتم ارایه شده طوری طراحی شده است تا بتواند بر بسیاری از محدودیتهای موجود در بحث جزیره‌سازی غلبه کرده و نتایج و دستاوردهای قابل قبولی را ارایه کند. در روش پیشنهادی این رساله از مشخصه‌های استاتیکی و دینامیکی شبکه‌های قدرت به هم پیوسته برای تعیین تعداد جزایر و نقاط صحیح شکسته شدن آنها استفاده گردیده است. در این رساله ابتدا با استفاده از تئوریهای خوشه‌بندی دینامیکی و همسویی، مرزهای تقریبی جزایر احتمالی با توجه به گروه‌بندی ماشینهای همسو تعیین می‌گردد و به دنبال آن با اعمال یک الگوریتم جستجوی قوی بر اساس نظریه گراف مرز دقیق جزایر اولیه تعیین می گردد. در بخش اول الگوریتم هدف تعیین سریع و کلی تعداد و مرز تقریبی جزایر با توجه به محدودیتهای دینامیکی و توپولوژی شبکه و خوشه بندی ماشینها در گروههای همسو می‌باشد. در قدم بعدی مرز دقیق نواحی طوری تعیین می‌گردد که پس از جداسازی، حداقل بارزدایی در بین جزایر وجود داشته باشد. با توجه به این حقیقت که اصولا الگوریتم جزیره‌سازی بایستی در حالت ایده‌ال به صورت زمان واقعی بوده و از طرفی با توجه به پیچیدگی بسیار زیاد و گستردگی ابعاد فضای جستجوی آن یک تلاش اساسی لازم است تا بتوان ضمن ارائه یک الگوریتم دقیق سرعت محاسبات آن را نیز افزایش داده و بر مشکل زمان غلبه کرد.
تلاش پژوهش حاضر عمدتا در روی این دو امر متمرکز بوده است تا بتواند تا حد امکان بر پدیده زمان بر بودن محاسبات آن غلبه کرده و حدلاامکان جزایری با احتمال پایداری بیشتر ارایه کند. از آنجا که پایداری جزایر تعیین شده از مسایل عمده در امر جزیره سازی است و نیاز به توجه فراوان دارد بنابراین از اهمیت بسیار زیادی برخوردار است. در این تحقیق سعی بر این بوده است تا بتوان قبل از اعمال الگوریتم جداسازی بتوان پایداری جزایر را پیش بینی کرده و آنها را مورد بررسی قرار داد. یک جزیره‌بندی دقیق و صحیح به معنی تعیین جزایری است که پس از عمل جداسازی پایدار بوده و حداقل بارزدایی را داشته باشند. بخش دیگری از تلاشهای این تحقیق این بوده است تا مرزهای جزایر پیشنهادی را با دقت بالاتری انتخاب کند. مرزبندی دقیق جزایر با استفاده از الگوریتمهای قوی در تئوری گراف تعیین می‌گردد. این الگوریتمها به عنوان الگوریتمهای جستجوی مستقیم و غیر تکراری بوده و جوابهای قطعی را ارایه می‌کنند که این امر امکان تصمیم گیری دقیق برای جزیره سازی را در اختیار می‌گذارند.
به طور کلی در بحث جزیره‌سازی سیستمهای قدرت سه سوال اساسی مطرح می‌گردد که به صورت زیر بیان می‌شوند.
الف – یک سیستم قدرت که در شرایط معین بهره‌برداری با یک اغتشاش شدید روبرو شده است، آیا نیاز به جزیره‌سازی دارد؟
پاسخ به این سوال وم جزیره‌سازی را آشکار می‌سازد.
ب – در صورتی که پاسخ به سوال بالا مثبت باشد سیستم قدرت مورد نظر از کجاها باید شکسته شود؟ و مرزهای جداسازی جزایر در کجاها قرار دارند؟
پاسخ به این سوال به معنی تعیین دقیق نقاط جداسازی سیستم به هم پیوسته می‌باشد.
ج- چگونه بایستی جزیره‌سازی صورت گیرد و ترتیب و زمان بازکردن خطوط چه لحظاتی می‌باشد؟
پاسخ به این سوال به معنی تعیین لحظات صحیح و ترتیب باز کردن خطوط به منظور جزیره سازی است.
هدف این تحقیق پاسخ به سوالات فوق با تاکید بر سوالات شماره (ب) و (ج) می‌باشد.
با توجه به نتایج آخرین تحقیقات صورت گرفته هنوز یک استراتژی کلی که بتواند به هر سه سوال فوق در یک زمان کوتاه به طور مناسب پاسخ دهد وجود ندارد و رسیدن به این هدف جامع نیاز به تحقیقات گسترده‌ای دارد. متاسفانه تاکنون جوابهای جامعی برای سوالهای (ب) و (ج) ارایه نشده است و تحقیقات در مورد این سوالات با چالشهای جدی روبرو می باشد.
در یک کلام حل جامع و یکپارچه مساله جزیره‌سازی صحیح به معنی پاسخ به همه سوالات فوق در کمترین زمان ممکن است.
کلمات کلیدی: پایداری سیستمهای قدرت، جزیره سازی، الگوهای حفاظتی خاص، نظریه گراف، بهینه سازی چند منظوره، الگوریتمهای هوشمند