ОПТИМАЛЬНОЕ РАСПРЕДЕЛЕНИЕ НОВЫХ ПОТРЕБИТЕЛЕЙ ПО ПОДСТАНЦИЯМ ГОРОДСКОЙ РАСПРЕДЕЛИТЕЛЬНОЙ СЕТИ ЭНЕРГОСНАБЖЕНИЯ

УДК 519.6

А. П. Карпенко, И. А. Кузьмина


В работе рассматривается задача распределения новых потребителей электроэнергии по трансформаторным и распределительным подстанциям городской распределительной сети электроснабжения. Задача поставлена в виде дискретной оптимизационной задачи. В статье описаны три разработанных авторами алгоритмов решения поставленной задачи: эвристический алгоритм ограниченного перебора; алгоритм, реализующий методы генетического поиска; алгоритм, основанный на построении диаграмм Вороного. Эвристический алгоритм ограниченного перебора реализует концепцию «жадных» алгоритмов, где ка каждой итерации делается попытка присоединения к сети потребителя с наименьшими затратами на подключение. В алгоритме, реализующем концепцию генетического поиска, каждому потребителю в соответствие ставится один ген хромосомы, аллелью является номер подстанции, к которой будет произведено подключение. В алгоритме, основанном на построении диаграмм Вороного, на каждой итерации строятся диаграммы Вороного, определяющие для каждой подстанции (трансформаторной или распределительной) множество потребителей, для которых она является ближайшей. Сравнительный анализ разработанных алгоритмов выполнен с применением интерактивного программного комплекса ELNET. На основании проведенного анализа сделано заключение об эффективности и возможности применения всех разработанных алгоритмов для решения практически значимых задач.

Ключевые слова: городская распределительная сеть энергоснабжения, распределение потребителей, генетический алгоритм, эвристический алгоритм, диаграмма Вороного.

Полный текст статьи:
KarpenkoKuzmina_4_1_17.pdf