Базилевич, Р.Андрієнко, В.2015-01-152015-01-152014Базилевич Р. Дослідження та аналіз алгоритмів острівкування енергетичних мереж / Р. Базилевич, В. Андрієнко // Вісник Національного університету "Львівська політехніка". – 2014. – № 800 : Комп’ютерні науки та інформаційні технології. – С. 238–243. – Бібліографія: 23 назви.https://ena.lpnu.ua/handle/ntb/25921Досліджено алгоритми бісекціювання графів, їх застосовність до острівкування енергетичних мереж. Проаналізовано алгоритм Кернігана–Ліна, спектральний метод та підхід 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.uaбісекціювання графуострівкування енергомережіgraph bisectioningpower system islandingArticle