Дослідження та аналіз алгоритмів острівкування енергетичних мереж

No Thumbnail Available

Date

2014

Journal Title

Journal ISSN

Volume Title

Publisher

Видавництво Львівської політехніки

Abstract

Досліджено алгоритми бісекціювання графів, їх застосовність до острівкування енергетичних мереж. Проаналізовано алгоритм Кернігана–Ліна, спектральний метод та підхід k-середніх, щодо обчислювальних затрат і придатності до застосування. The graphs bisectioning algorithms are investigated and their applicability to islanding of the power system. The Kernighan-Lin algorithm, spectral method and multilevel kernel k – means approach have been analyzed with respect to the computational complexity and fitness for use.

Description

Keywords

бісекціювання графу, острівкування енергомережі, graph bisectioning, power system islanding

Citation

Базилевич Р. Дослідження та аналіз алгоритмів острівкування енергетичних мереж / Р. Базилевич, В. Андрієнко // Вісник Національного університету "Львівська політехніка". – 2014. – № 800 : Комп’ютерні науки та інформаційні технології. – С. 238–243. – Бібліографія: 23 назви.