Запропоновано алгоритм RP розрахунку потокорозподілу в розподільчих мережах з графом G переважно деревоподібної структури, в якому число циклів h не перевищує корінь з числа його вузлів V, за лінійної залежності зміни потенціалу від струму. Алгоритм основано на приведенні графа до дерева внаслідок розриву гілок-хорд за визначення значення потенціалу в їх середній точці. В алгоритмі двічі розраховуються значення струмів у разі фіксованих значень потенціалів, обчислювальна складність яких T (E) = O (E), де E - число гілок графа. Для визначення невідомих потенціалів в середніх точках h гілок-хорд формується система лінійних рівнянь порядку h, коефіцієнти і праві частини якої формуються на підставі результатів h додаткових розрахунків струмів за різних варіантів фіксованих значень потенціалів. Обчислювальна складність визначення невідомих потенціалів є величиною O (hE<^>* + E + h<^>3), де E<^>* - число гілок еквівалентованого графа G<^>* тобто підграфа G, утвореного на основі згортання висячих вузлів. За h << V<^>1/2 обчислювальна складність алгоритму RP буде не вище O(V<^>3/2), а обсяг необхідної пам'яті пропорційний числу вузлів графа. Запропоновано спосіб аналізу структури графа розподільчої системи, що надає змогу виявити гілки графа, видалення яких призводить до розбиття графа G<^>* на окремі компоненти, внаслідок чого система лінійних рівнянь порядку h може бути розділена на підсистеми.

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Винничук Степан Дмитрович (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"