Ієрархічне острівкування енергетичних мереж

Р. П. Базилевич; В. Андрієнко

Розглянуто особливості використання методу оптимального згортання схеми
для острівкування енергетичних мереж. Запропоновано модифікований алгоритм
послідовно-паралельного згортання з формуванням ієрархічно вкладених кластерів.
Обґрунтовано переваги розробленого алгоритму й описано його програмну реалізацію,
застосовувану для острівкування енергетичних мереж.

острівкування енергосистеми

згортання даних

кластеризація

1. Базилевич Р. П. Декомпозиционные и топологические методы автоматизированного проектирования электронных устройств. – Львов: Вища школа, 1981. – 168 с.

2. Bazylevych R. P., Melnyk R. A., Rybak O. G. Circuit partitioning for FPGAs by the optimal circuit reduction method // In: VLSI Design. – 2000. – Vol. 11, No 3. – P. 237–248.

3. Bazylevych R., Podolskyy I. and Bazylevych L. Partitioning optimization by recursive moves of hierarchically built clusters // In: Proc. of 2007 IEEE Workshop on Design and Diagnostics of Electronic Circuits and Systems. April, 2007, Krakow, Poland. – P. 235–238.

4. Peiravi A., Ildarabadi R. Comparison of Computational Requirements for Spectral and Kernel k-means Bisectioning of Power Systems // Australian Journal of Basic and Applied Sciences, 3(3): 2366-2388, 2009.

5. Agematsu S., Imai S., Tsukui R., Watanabe H., Nakamura T., Matsushima T. Islanding Protection System with Active and Reactive Power Balancing Control for Tokyo Metropolitan Power System and Actual Operational Experiences // In Proceedings of the 7th IEE Int. Conf. Developments in Power System Protection. – 2001. – P. 351–354.

6. Cherng, J., Chen S., Tsai C., Ho J., 1999. An efficient two-level partitioning algorithm for VLSI circuits // Proceedings of the 1999 Design Automation Conference, ASP-DAC '99, Asia and Pacific, 1: 69–72, Wanchai, Hong Kong, 18–21 Jan. 1999.

7. Cherng J., Chen S., 2003. An efficient multi-level partitioning algorithm for VLSI circuits // Proceedings of the 16th 70–75. International Conference on V LSI Design (VLSI'03), 4–8 January 2003.

8. Dhillon, Inderjit S., Guan, Yuqiang, Kulis, Brian, 2005. A Fast Kernel Based Multilevel Algorithm for Graph Partitioning // In the Proceedings of the 111th ACM SIGKDD International Conference on Knowledge Discovery Data Mining (KDD). – P. 629–634.

9. Bazylevych R. P. The optimal circuit reduction method as an effective tool to solve large and very large size intractable combinatorial VLSI physical design problems // In: 10-th NASA Symp. on VLSI Design, March 20–21, 2002, Albuquerque, NM, USA. – P. 6.1.1–6.1.14.