Решение задачи Штейнера в рамках поиска оптимальной структуры сети с применением методов популяционной оптимизации

Предмет исследования: решение задачи Штейнера для проектирования инженерных коммуникаций, в частности, линий электропередачи. Предметом исследования являются электрические сети.

Цель исследования: заключается в оценке пригодности применения генетических алгоритмов для поиска схемы соединения сети с наименьшими суммарными потерями активной мощности.

Методы и объекты исследования: эвристические методы популяционной оптимизации.

Результаты исследования: произведена оценка целесообразности применения генетических алгоритмов для решения задачи Штейнера на примере электрической сети для минимизации суммарных потерь мощности.