В работе рассматривается задача распределения новых потребителей электроэнергии по трансформаторным и распределительным подстанциям городской распределительной сети электроснабжения. Задача поставлена в виде дискретной оптимизационной задачи. В статье описаны три разработанных авторами алгоритмов решения поставленной задачи: эвристический алгоритм ограниченного перебора; алгоритм, реализующий методы генетического поиска; алгоритм, основанный на построении диаграмм Вороного. Эвристический алгоритм ограниченного перебора реализует концепцию «жадных» алгоритмов, где ка каждой итерации делается попытка присоединения к сети потребителя с наименьшими затратами на подключение. В алгоритме, реализующем концепцию генетического поиска, каждому потребителю в соответствие ставится один ген хромосомы, аллелью является номер подстанции, к которой будет произведено подключение. В алгоритме, основанном на построении диаграмм Вороного, на каждой итерации строятся диаграммы Вороного, определяющие для каждой подстанции (трансформаторной или распределительной) множество потребителей, для которых она является ближайшей. Сравнительный анализ разработанных алгоритмов выполнен с применением интерактивного программного комплекса ELNET. На основании проведенного анализа сделано заключение об эффективности и возможности применения всех разработанных алгоритмов для решения практически значимых задач.
The task of distribution of new power consumers by transformer and distribution substations of the urban power distribution network is considered. The problem is presented in the form of a discrete optimization problem. The article describes three algorithms developed by the authors for solving the problem: a heuristic algorithm of limited search; algorithm that implements methods of genetic search; algorithm based on the construction of Voronoi diagrams. Heuristic algorithm of limited search implements the concept of "greedy" algorithms, where each iteration makes an attempt to connect to the consumer's network with the least connection costs. In the algorithm that realizes the concept of genetic search, each consumer is assigned one chromosome gene, the allele is the number of the substation to which the connection will be made. In the algorithm based on the construction of Voronoi diagrams, Voronoi diagrams are constructed at each iteration, determining for each substation (transformer or distribution) the set of consumers for which it is the nearest. Comparative analysis of the developed algorithms is carried out with the use of the interactive software complex ELNET. Based on the analysis, a conclusion was made about the efficiency and feasibility of using all the developed algorithms to solve practically significant problems.
The authors declare that there are no conflicts of interest present.