ЗАСТОСУВАННЯ МОДЕЛІ ЕЛЕКТРИЧНОГО ЛАНЦЮГА ДЛЯ ПОШУКУ НАЙКОРОТШОГО ШЛЯХУ У ЗВАЖЕНОМУ ОРІЄНТОВАНОМУ ГРАФІ
Ключові слова:
Перехідний процес, задачі оптимізації, моделювання, електричний ланцюг, нелінійні схеми.
Анотація
Спроби розв'язання оптимізаційних завдань за допомогою нелінійних схем мають тривалу історію. Відзначено неможливість перебігу перехідного процесу в класичній моделі електричного ланцюга Денніса з ідеальними елементами. Щоб перехідний процес у такому ланцюгу протікав, запропоновано приєднати до вузлів ланцюга накопичувачі заряду. Розрахунок перехідного процесу електричної моделі зваженого орієнтованого графа з накопичувачами можна здійснити шляхом фіксації тимчасових проміжків, якими можна обчислювати значення зарядів у вузлах графа. Це дозволяє отримати точну картину перехідного процесу моделі електричного ланцюга для пошуку найкоротшого шляху у виваженому орієнтованому графі.
Опубліковано
2023-11-01
Розділ
Комп`ютерні системи, мережі та їх компоненти
