Наукова періодика України Електронне моделювання


Винничук С. Д. 
Визначення потокорозподілу в мережах з переважаючою деревоподібною структурою графа на основі потенціалу в середній точці гілок-хорд / С. Д. Винничук // Електронне моделювання. - 2018. - Т. 40, № 2. - С. 3-16. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2018_40_2_3
Запропоновано алгоритм 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 може бути розділена на підсистеми.
  Повний текст PDF - 130.518 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Винничук С.

  • Бібліографічний опис для цитування:

    Винничук С. Д. Визначення потокорозподілу в мережах з переважаючою деревоподібною структурою графа на основі потенціалу в середній точці гілок-хорд / С. Д. Винничук // Електронне моделювання. - 2018. - Т. 40, № 2. - С. 3-16. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2018_40_2_3.

    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Винничук Степан Дмитрович (фізико-математичні науки)
  •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського