Development of a genetic algorithm for placing power supply sources in a distributed electric network

Authors

DOI:

https://doi.org/10.15587/1729-4061.2019.180897

Keywords:

genetic algorithm, electric power source, evolutionary algorithm, power supply system, combinatorial analysis

Abstract

The problem of substantiation of developing complex distribution systems of electric power supply was considered as a hierarchy of problems at the first stage of which the problem of choosing a rational configuration of the power system was solved. A mathematical model of solution of the problem of optimal placement of several power sources in the power supply system and assigning to them consumers using genetic programming algorithms was developed. The proposed methods make it possible to obtain optimal routes of transmission lines connecting consumers with power sources taking into account the terrain restrictions.

A modification of a simple genetic algorithm based on which an information system was implemented was developed. This system solves the problem of combinatorial optimization with respect to the choice of optimal location of power sources in a distributed electrical network.

Calculation time was estimated depending on the problem parameters. It was shown that the developed algorithm provides minimum computation time for problems of small and medium dimensionality. The results of solution of the problem for a concrete example demonstrate advantage of the genetic approach over the method of full enumeration. The results obtained can be successfully applied to solve the problem of optimizing placement of power sources in a distributed electrical network

Author Biographies

Ievgen Fedorchenko, Zaporizhzhia Polytechnic National University Zhukovskoho str., 64, Zaporizhzhia, Ukraine, 69063

Senior Lecturer

Department of Software Tools

Andrii Oliinyk, Zaporizhzhia Polytechnic National University Zhukovskoho str., 64, Zaporizhzhia, Ukraine, 69063

PhD, Associate Professor

Department of Software Tools

Alexander Stepanenko, Zaporizhzhia Polytechnic National University Zhukovskoho str., 64, Zaporizhzhia, Ukraine, 69063

PhD, Associate Professor

Department of Software Tools

Tetiana Zaiko, Zaporizhzhia Polytechnic National University Zhukovskoho str., 64, Zaporizhzhia, Ukraine, 69063

PhD, Associate Professor

Department of Software Tools

Serhii Korniienko, Zaporizhzhia Polytechnic National University Zhukovskoho str., 64, Zaporizhzhia, Ukraine, 69063

PhD, Associate Professor

Department of Software Tools

Nikita Burtsev

Software Developer

References

  1. Voropay, N. I. (2003). Ierarhicheskoe modelirovanie pri obosnovanii razvitiya elektroenergeticheskih sistem. Exponenta Pro. Matematika v prilozheniyah, 4, 24–27.
  2. Asensio, M., de Quevedo, P. M., Munoz-Delgado, G., Contreras, J. (2018). Joint Distribution Network and Renewable Energy Expansion Planning Considering Demand Response and Energy Storage – Part I: Stochastic Programming Model. IEEE Transactions on Smart Grid, 9 (2), 655–666. doi: https://doi.org/10.1109/tsg.2016.2560339
  3. Sedghi, M., Ahmadian, A., Aliakbar-Golkar, M. (2016). Assessment of optimization algorithms capability in distribution network planning: Review, comparison and modification techniques. Renewable and Sustainable Energy Reviews, 66, 415–434. doi: https://doi.org/10.1016/j.rser.2016.08.027
  4. Cortinhal, M. J., Lopes, M. J., Melo, M. T. (2015). Dynamic design and re-design of multi-echelon, multi-product logistics networks with outsourcing opportunities: A computational study. Computers & Industrial Engineering, 90, 118–131. doi: https://doi.org/10.1016/j.cie.2015.08.019
  5. Koutsoukis, N. C., Siagkas, D. O., Georgilakis, P. S., Hatziargyriou, N. D. (2017). Online Reconfiguration of Active Distribution Networks for Maximum Integration of Distributed Generation. IEEE Transactions on Automation Science and Engineering, 14 (2), 437–448. doi: https://doi.org/10.1109/tase.2016.2628091
  6. Franco, D. A., Samper, M. E., Vargas, A. (2016). Dynamic distribution system planning considering distributed generation and uncertainties. CIGRE Paris Session.
  7. Samper, M., Flores, D., Vargas, A. (2016). Investment Valuation of Energy Storage Systems in Distribution Networks considering Distributed Solar Generation. IEEE Latin America Transactions, 14 (4), 1774–1779. doi: https://doi.org/10.1109/tla.2016.7483514
  8. Molzahn, D. K., Wang, J. (2019). Detection and Characterization of Intrusions to Network Parameter Data in Electric Power Systems. IEEE Transactions on Smart Grid, 10 (4), 3919–3928. doi: https://doi.org/10.1109/tsg.2018.2843721
  9. Gil, E., Aravena, I., Cardenas, R. (2015). Generation Capacity Expansion Planning Under Hydro Uncertainty Using Stochastic Mixed Integer Programming and Scenario Reduction. IEEE Transactions on Power Systems, 30 (4), 1838–1847. doi: https://doi.org/10.1109/tpwrs.2014.2351374
  10. Hulianytskyi, L. F., Mulesa, O. Yu. (2016). Prykladni metody kombinatornoi optymizatsiyi. Kyiv: Vydavnycho-polihrafichnyi tsentr «Kyivskyi universytet», 142.
  11. Sergienko, I. V., Gulyanitskiy, L. F., Sirenko, S. I. (2009). Klassifikatsiya prikladnyh metodov kombinatornoy optimizatsii. Kibernetika i sistemnyy analiz, 45 (5), 71–83.
  12. Boroznov, V. O. (2009). Research of the task solution of the traveling salesman. Vestn. Astrakhan State Technical Univ. Ser.: Management, Computer Sciences and Informatics, 2, 147–151.
  13. Ignat'ev, A. L. Sravnenie razlichnyh metodov resheniya zadachi kommivoyazhera na mnogoprotsessornyh sistemah. Available at: https://pandia.ru/text/78/339/1401.php
  14. Kostyuk, Yu. L. (2010). Effective implementation of algorithm for solving the travelling salesman problem by branch-and-bound method. Prikladnaya diskretnaya matematika, 2, 78–90.
  15. Boroznov, V. O. (2008). Issledovanie evristicheskogo metoda resheniya zadachi kommivoyazhera. Issledovano v Rossii, 322–328.
  16. Kormen, T. H., Leyzerson, Ch. I., Rivest, R. R. (2012). Algoritmy. Postroenie i analiz. Moscow: Vil'yams, 1296.
  17. Levitin, A. V. (2015). Algoritmy: vvedenie v razrabotku i analiz. Moscow: Vil'yams, 576.
  18. Khator, S. K., Leung, L. C. (1997). Power distribution planning: a review of models and issues. IEEE Transactions on Power Systems, 12 (3), 1151–1159. doi: https://doi.org/10.1109/59.630455
  19. Drozdov, S. N. (2000). Kombinatornye zadachi i elementy teorii vychislitel'noy pogreshnosti. Taganrog: Izd-vo TRTU, 61.
  20. Kureychik, V. M., Glushan', V. M., Glushan', L. I. (1990). Kombinatornye apparatnye modeli i algoritmy v SAPR. Moscow: Radio i svyaz', 352.
  21. Reyngol'd, E. (1980). Kombinatornye algoritmy. Teoriya i praktika. Moscow: Mir, 476.
  22. Gladkov, L. A., Kureychik, V. M., Kureychik, V. V. (2006). Geneticheskie algoritmy. Moscow: Fizmatlit, 320.
  23. Svezhentseva, O. V. (2006). Reshenie zadachi optimal'nogo zakrepleniya mnozhestva potrebiteley za istochnikami pitaniya metodom kombinatornogo analiza. Materialy nauchno-prakticheskoy konferentsii «Tehniko-ekonomicheskie problemy razvitiya regionov». Irkutsk.
  24. Kudrin, B. I. (2006). Elektrosnabzhenie promyshlennyh predpriyatiy. Moscow: Interment Inzhiniring, 670.
  25. Troelsen, E. (2007). C# i platforma .NET. Biblioteka programmista. Sankt-Peterburg: Piter, 800.
  26. Oliinyk, A., Subbotin, S., Lovkin, V., Leoshchenko, S., Zaiko, T. (2018). Development of the indicator set of the features informativeness estimation for recognition and diagnostic model synthesis. 2018 14th International Conference on Advanced Trends in Radioelecrtronics, Telecommunications and Computer Engineering (TCSET). doi: https://doi.org/10.1109/tcset.2018.8336342
  27. Oliinyk, A. A., Subbotin, S. A. (2016). A stochastic approach for association rule extraction. Pattern Recognition and Image Analysis, 26 (2), 419–426. doi: https://doi.org/10.1134/s1054661816020139
  28. Oliinyk, A. O., Zayko, T. A., Subbotin, S. O. (2014). Synthesis of Neuro-Fuzzy Networks on the Basis of Association Rules. Cybernetics and Systems Analysis, 50 (3), 348–357. doi: https://doi.org/10.1007/s10559-014-9623-7
  29. Stepanenko, A., Oliinyk, A., Deineha, L., Zaiko, T. (2018). Development of the method for decomposition of superpositions of unknown pulsed signals using the second­order adaptive spectral analysis. Eastern-European Journal of Enterprise Technologies, 2 (9 (92)), 48–54. doi: https://doi.org/10.15587/1729-4061.2018.126578
  30. Alsayaydeh, J. A. J., Shkarupylo, V., Bin Hamid, M. S., Skrupsky, S., Oliinyk, A. (2018). Stratified model of the internet of things infrastructure. Journal of Engineering and Applied Sciences, 13 (20), 8634–8638.
  31. Shkarupylo, V., Skrupsky, S., Oliinyk, A., Kolpakova, T. (2017). Development of stratified approach to software defined networks simulation. Eastern-European Journal of Enterprise Technologies, 5 (9 (89)), 67–73. doi: https://doi.org/10.15587/1729-4061.2017.110142
  32. Kolpakova, T., Oliinyk, A., Lovkin, V. (2017). Improved method of group decision making in expert systems based on competitive agents selection. 2017 IEEE First Ukraine Conference on Electrical and Computer Engineering (UKRCON). doi: https://doi.org/10.1109/ukrcon.2017.8100388
  33. Oliinyk, A., Fedorchenko, I., Stepanenko, A., Rud, M., Goncharenko, D. (2018). Evolutionary Method for Solving the Traveling Salesman Problem. 2018 International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T). doi: https://doi.org/10.1109/infocommst.2018.8632033
  34. Fedorchenko, I., Oliinyk, A., Stepanenko, A., Zaiko, T., Shylo, S., Svyrydenko, A. (2019). Development of the modified methods to train a neural network to solve the task on recognition of road users. Eastern-European Journal of Enterprise Technologies, 2 (9 (98)), 46–55. doi: https://doi.org/10.15587/1729-4061.2019.164789
  35. Yarymbash, D., Yarymbash, S., Kotsur, M., Divchuk, T. (2018). Analysis of inrush currents of the unloaded transformer using the circuit­field modelling methods. Eastern-European Journal of Enterprise Technologies, 3 (5 (93)), 6–11. doi: https://doi.org/10.15587/1729-4061.2018.134248

Downloads

Published

2019-10-16

How to Cite

Fedorchenko, I., Oliinyk, A., Stepanenko, A., Zaiko, T., Korniienko, S., & Burtsev, N. (2019). Development of a genetic algorithm for placing power supply sources in a distributed electric network. Eastern-European Journal of Enterprise Technologies, 5(3 (101), 6–16. https://doi.org/10.15587/1729-4061.2019.180897

Issue

Vol. 5 No. 3 (101) (2019): Control processes

Section

Control processes

License

Copyright (c) 2019 Ievgen Fedorchenko, Andrii Oliinyk, Alexander Stepanenko, Tetiana Zaiko, Serhii Korniienko, Nikita Burtsev

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.

A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.