OPTIMAL NEW CONSUMERS DISTRIBUTION TO URBAN POWER NETWORK SUBSTATIONS

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.

1. Objective information on prisoners of the ISS - a branch of OJSC "MOESK" technological connection agreements in Moscow for 2014 (http://www.moesk.ru/client/raskritie_informacii/zayavki/#tabras_inf_2014-link).

2. Karpenko A. P., Kuzmina I. A. Mathematical model distribution urban power supply network, taking into account its perspective development. Science and Education, 2014. No. 5. (http://technomag.bmstu.ru/doc/709781.html).

3. Karpenko A. P., Kuzmina I. A. Methods for solving the problem prospective development of the distribution network of the city power supply. Science and Education, 2014. No. 10. (http://technomag.edu.ru/doc/727891.html).

4. Karpenko A. P., Kuzmina I. A. Determination of the number and places the construction of substations in solving the problem of promising development of the urban energy distribution network. Science and Education, 2014. No. 12. (http://technomag.bmstu.ru/doc/743490.html).

5. Plotnikov A. D. Discrete mathematics: textbook. - M .: New Edition, 2005 - 288 p.

6. Kovalev M. M. Discrete optimization (integer programming). Ed. 2nd, stereotyped. - M.: EditorialURSS, 2003 - 192 p.

7. Navarro A. Large-Scale Distribution Planning–Part I: Simultaneous Network and Transformer Optimization / IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 24, NO. 2, MAY 2009

8. Miguez E. An improve branch exchange algorithm for large scale distribution network planning / E. Miguez, J. Cidras, E. Diaz-Dorado, J. L. Garcia-Dornelas // IEEE Trans. PowerSyst. – 2002. –Vol. 17, No 4.–P. 931- 936.

9. Svezhentseva OV. Building the optimal line route power transmission using graph optimization algorithms / All-Russian Scientific and Practical Conference “Promotion energy production and use efficiency in conditions Siberia ”.– Irkutsk, 2011. - S. 396-501.

10. Svezhentseva O. V. Heuristic algorithm for fixing the set consumers for power supplies / All-Russian scientific-practical conference "Improving the efficiency of production and energy use in Siberia. ” - Irkutsk, 2009 .-- S. 397-402.

11. Diaz-Dorado E. Application of evolutionary algorithms for the planning of urban distribution networks of medium voltage / IEEE Trans. Power Syst. - 2002 / - Vol. 17, No. 3. - P. 879-883.

12. Soloviev V.I. Methods of optimal solutions: Textbook. - M .: Financial University, 2012 .-- 364 p.

13. Lotov A.V., Pospelova I.I. Multi-criteria adoption problems Solutions: Study Guide. - M.: MAX Press, 2008 .-- 197 p.

14. The drug F. Sheymos M. Computational geometry: Introduction. Translation from English. - M .: Mir, 1989 .-- 478 p.

15. Kuzmina I.A. Computer-aided design system urban electricity distribution network taking into account prospects for the development of the city / XV All-Russian Conference of Young scientists in mathematical modeling and information Technology 2014: program and abstracts. - Tyumen: Institute computing technologies of the Siberian branch of the Russian Academy of Sciences, 2014 .-- S. 68.