Reconfiguração de Redes de Distribuição de Energia Elétrica Utilizando Aprendizado de Máquina
Creators: name: Santos, Eonassis Oliveira
Publisher: name: Zenodo
Year: 2018
Subjects: Network Power Distribution
Smart Grid
Network Reconfiguration
Machine Learning
Linear Regression
Branch Exchange Algorithm
Reliability
Performance

description: Electrical networks are composed of stages of generation, transmission, and distribution of energy. Distribution networks (RD) are an important element of the electricity grid because it provides the effective delivery of energy to end users. The RD’s are subject to failure and their optimization is of fundamental importance in the context of Smart Grids, where it is sought a greater efficiency of the processes involved between the production and distribution of energy. The distribution networks (RD) have topologies and loads of various type. This dissertation proposes a method and algorithm for the reconfiguration of electrical network using machine learning with linear regression and branch exchange algorithm aiming the optimization of RD operation. The method and algorithm proposed do maneuvers in the RD as transfer and load balancing and aiming to increase its level of reliability. The proposal is validated in a test network of IEEE (IEEEbus14) using simulation and testing environment implemented in “R” language and using the Newton Raphson method to calculate the power flow. The solution developed show satisfactory in supporting the decision-making for three reconfigurations of distribution networks in the context of the Smart Grid.
description: {"references": ["ANEEL, A. N. D. E. E. M\u00f3dulo 8 Qualidade da Energia El\u00e9trica. In: Procedimentos de Distribui\u00e7\u00e3o de Energia El\u00e9trica no Sistema El\u00e9trico Nacional PRODIST. [S.l.: s.n.], 2012.", "AOKI, K. et al. A New Algorithm for Service Restoration in Distribution Systems. In: IEEE Transactions on Power Delivery. [S.l.: s.n.], 1989. v. 4, n. 3, p. 1832\u20131839.", "ARORA, J. Introduction to optimum design. [S.l.]: MacGraw-Hill Series in Mechanical Engineering, 1989.", "ATZENI, I. e. a. Demand-Side Management via Distributed Energy Generation and Storage Optimization. In: IEEE Transactions on Smart Grid. [S.l.: s.n.], 2013. v. 4, n. 2, p. 866\u2013875.", "BARAN, M.; WU, F. Network Reconfiguration in Distribution Systems for Loss Reduction and Load Balancing. In: IEEE Transactions on Power Delivery. [S.l.: s.n.], 1989. v. 4, n. 2, p. 1401\u2013 1407.", "BAUCHSPIESS, A. Introdu\u00e7\u00e3o aos Sistemas Inteligentes - Aplica\u00e7\u00f5es em Engenharia de Redes Neurais Artificiais, L\u00f3gica Fuzzy e Sistemas Neuro-Fuzzy. In: Apostila da Universidade de Bras\u00edlia. [S.l.: s.n.], 2004.", "Ben Ubah and RPowerLABS Team. The RPowerLABS Project. [S.l.], 2015. Dispon\u00edvel em:.", "BERNARDON, D. Novos M\u00e9todos para Reconfigura\u00e7\u00e3o das Redes de Distribui\u00e7\u00e3o a partir de Algoritmos de Tomadas de Decis\u00e3o Multicriteriais. Tese (Doutorado) \u2014 Universidade Federal de Santa Maria, 2007.", "BERNARDON, D.; AL. et. Emprego de novas Metodologias e Algoritmos mais eficientes para Modelagem das Cargas El\u00e9tricas e Estima\u00e7\u00e3o de Estados em Sistemas de Distribui\u00e7\u00e3o. In: Anais - Semin\u00e1rio Nacional de Distribui\u00e7\u00e3o de Energia El\u00e9trica. [S.l.]: Associa\u00e7\u00e3o Brasileira de Distribuidores de Energia El\u00e9trica, 2004.", "BERNARDON, D.; CANHA, L.; POPOV, V. e. a. Emprego de novas Metodologias e Algoritmos mais eficientes para Modelagem das Cargas El\u00e9tricas e Estima\u00e7\u00e3o de Estados em Sistemas de Distribui\u00e7\u00e3o. In: XVI SENDI \u2013 Semin\u00e1rio Nacional de Distribui\u00e7\u00e3o de Energia El\u00e9trica. [S.l.: s.n.], 2004.", "BERNARDON, D. et al. New Methods for Distribution Network Reconfiguration from Multicriteria Decision Making. In: POWERENG 2007 - IEEE International Conference on Power Engineering, Energy and Electrical Drives. [S.l.: s.n.], 2007.", "BERNARDON, D. et al. Software for Automatic Coordination of Protection Devices in Distribution System. In: . [S.l.: s.n.], 2007.", "BEZERRA, Romildo M. da S.; CALHAU, Flavio G.; NASCIMENTO, Flavia M. S.; MARTINS, Joberto S. B. A Framework to Support Smart Grid Solutions with Ubiquitous, Autonomic and Real-Time Features Targeting the Sustainable Use of Renewable Power. JRSE 2013, 3 (10), 10\u201316.", "BINGDA, Z.; LIU, Y. A novel algorithm for distribution network reconfiguration based on evolutionary programming. In: INTERNATIONAL CONFERENCE ON ADVANCED POWER SYSTEM AUTOMATION AND PROTECTION. [S.l.]: Anais. . . Beijing: IEEE, 2011. v. 1, p. 31\u2013 35.", "BOTTE, B.; CANATELLI, V.; ROGAI, S. The Telegestore Project in ENEL's Metering System. In: INTERNATIONAL CONFERENCE ON ELECTRICITY DISTRIBUTION. [S.l.]: Anais. . . Turin: IEEE, 2005. v. 18.", "BOUHAFS, F.; MACKAY, M.; MERABTI, M. Links to the future: Communication Requirements and Challenges in the Smart Grid. In: IEEE Power and Energy Magazine. [S.l.]: IEEE, 2012. v. 10, n. 1, p. 27\u201328.", "BOULANGER, A. G. e. all. Vehicle Electrification: Status and Issues. In: Proceedings of the IEEE. [S.l.]: IEEE, 2011. v. 99, n. 6, p. 116\u20131138.", "BRAZ, H.; SOUZA, B. D. Distribution Network Reconfiguration Using Genetic Algorithms with Sequential Encoding: Subtractive and Additive Approaches. In: IEEE Transactions on Power Systems. [S.l.]: IEEE, 2011. v. 26, n. 2, p. 582 \u2013 593.", "BROADWATER, R. e. all. Time varying load analysis to reduce distribution losses through reconfiguration. In: IEEE Transactions on Power Delivery. [S.l.]: IEEE, 1993. v. 8, n. 1, p. 294\u2013 300.", "BROWN, R. Impact of smart grid on distribution system design. In: POWER AND ENERGY SOCIETY GENERAL MEETING - IEEE CONVERSION AND DELIVERY OF ELECTRICAL ENERGY IN THE 21ST CENTURY. [S.l.]: Anais. . . Pittsburg: IEEE, 2008. p. 1\u20134.", "CALHAU, F.; MARTINS da Silva Bezerra, R.; MARTINS, Joberto S. B. The R Approach for Modeling a Reconfiguration Problem in Smart Grid Networks. In Proceedings of the 3rd International Workshop on ICT Infrastructures and Services (ADVANCE); Miami, 2014; pp 1\u2013 7.", "CALHAU, F. G.; PEZZUTTI, A.; MARTINS, J. S. B. On Evaluating Power Loss with HATSGA Algorithm for Power Network Reconfiguration in the Smart Grid. In Proceedings of the 5th International Workshop on ADVANCEs in ICT Infrastructure and Services (ADVANCE); Paris, 2017; pp 1\u20137.", "CALHAU, F. G.; PEZZUTTI, A.; BEZERRA, Romildo Martins da Silva; MARTINS, J. S. B. Hybrid Algorithm Based on Genetic Algorithm and Tabu Search for the Reconfiguration Problem in Smart Grid Networks Using \"R.\" In IV International Workshop on ADVANCEs in ICT Infrastructures and Services - ADVANCE 2015; Recife, 2015; pp 1\u201310.", "CCIVANLAR, S. et al. Distribution feeder reconfiguration for loss reduction. In: IEEE Transactions on Power Delivery. [S.l.]: IEEE, 1988. v. 3, n. 3, p. 1217\u20131223.", "CGEE, C. de Gest\u00e3o e. E. E. Redes el\u00e9tricas inteligentes: contexto nacional. CGEE, 2012. Dispon\u00edvel em: .", "CHEN, C.; CHO, M. Determination of critical switches in distribution system. In: IEEE Transactions on Power Delivery. [S.l.]: IEEE, 1992. v. 7, n. 3, p. 1443 \u2013 1449.", "CIPOLI, J. Engenharia de Distribui\u00e7\u00e3o. [S.l.]: Qualitymark, 1993.", "DANDACHI, N.; CORY, B. Network flow methods applied to power system problems-a survey paper. In: NTERNATIONAL CONFERENCE ON ADVANCES IN POWER SYSTEM CONTROL, OPERATION AND MANAGEMENT. [S.l.]: Anais. . . Hong Kong: IEEE, 1991. v. 2, p. 621\u2013626.", "DCDERMOTT, T.; DREZGA, I.; BROADWATER, R. A heuristic nonlinear constructive method for distribution system reconfiguration. In: IEEE Transactions on Power Systems. [S.l.]: IEEE, 1999. v. 14, n. 2, p. 478 \u2013 483.", "DEBLASIO, R.; TOM, C. Standards for the smart grid. In: IEEE ENERGY 2030 CONFERENCE. [S.l.]: Anais. . . Atlanta: IEEE, 2008. p. 1\u20137.", "DEKA, D.; BACKHAUS, S.; CHERTKOV, M. Structure learning and statistical estimation in distribution networks - part I. arXiv preprint arXiv:1501.04131, 2015.", "DEKA, D.; BACKHAUS, S.; CHERTKOV, M. Structure learning and statistical estimation in distribution networks - part II. arXiv preprint arXiv:1501.04131, 2015.", "DELBEM, A.; CARVALHO, A. D.; BRETAS, N. Main chain representation for evolutionary algorithms applied to distribution system reconfiguration. In: IEEE Transactions on Power Systems. [S.l.]: IEEE, 2005. v. 20, n. 1.", "ELDRED, M. Optimization strategies for complex engineering applications, SANDIA Report- SAND98- 0340 - UC-705. In: Sandia National Laboratories. [S.l.: s.n.], 1998.", "GLAMOCANIN, V. Optimal loss reduction of distributed networks. In: IEEE Transactions on Power Systems. [S.l.: s.n.], 1990. v. 5, n. 3, p. 774 \u2013 782.", "HONG, Y.; HO, S. Determination of Network Configuration considering Multiobjective in Distribution Systems using Genetic Algorithms. In: IEEE Transactions on Power Systems. [S.l.: s.n.], 2005. v. 20, n. 2.", "HSU, F.-Y.; TSAI, M.-S. A Multi-Objective Evolution Programming Method for Feeder Reconfiguration of Power Distribution System. In: International Conference on Intelligent Systems Application to Power Systems. [S.l.]: Anais. . . Washington: IEEE, 2005. p. 55\u201360.", "IPAKCHI, A.; ALBUYEH, F. Grid of the future. In: IEEE Power and Energy Magazine. [S.l.]: IEEE, 2009. v. 7, n. 2, p. 52\u201362.", "JOHNSON, R. Mechanical design synthesis Creative design and optimization. [S.l.]: Robert E. Krieger Publishing Company, 1978.", "KAGAN, N.; AL. et. M\u00e9todos de Otimiza\u00e7\u00e3o Aplicados a Sistemas El\u00e9tricos de Pot\u00eancia. [S.l.]: Ed. Edgard Bl\u00fccher, 2009. v. 2.", "KAYAL, P.; CHANDA, S.; CHANDA, C. An ANN based network reconfiguration approach for voltage stability improvement of distribution network. In: INTERNATIONAL CONFERENCE ON POWER AND ENERGY SYSTEMS. [S.l.]: Anais. . . Madras: IEEE, 2011.", "KIM, H.; KO, Y.; JUNG, K.-H. Artificial neural network based feeder reconfiguration for loss reduction in distribution systems. In: IEEE Transactions on Power Delivery. [S.l.]: IEEE, 1993. v. 8, n. 3, p. 1356 \u2013 1366.", "KONIG, A. Desenvolvimento de Algoritmos e Ferramenta Computacional para Modelagem de Cargas e Redes Secund\u00e1rias de Distribui\u00e7\u00e3o. Disserta\u00e7\u00e3o (Mestrado) \u2014 Universidade Federal de Santa Maria, 2004.", "LIU, C.; LEE, S.; VENKATA, S. An expert system operational aid for restoration and loss reduction of distribution systems. In: IEEE Transactions on Power Systems. [S.l.]: IEEE, 1988. v. 3, n. 2, p. 619\u2013626.", "LUGER, G.; STUBBLEFIELD, W. Artificial Inteligence: Structure and Strategies for Complex Problem Solving. [S.l.]: Addison-Wesley Longman, 1997.", "MCDONALD, J. Leader or follower. In: IEEE Power and Energy Magazine. [S.l.]: IEEE, 2008. v. 6, n. 6, p. 18\u201324.", "MERLIN, A.; BACK, H. Search for a minimal-loss operating spanning tree configuration in an urban power distribution system. In: Proceedings of the 5th Power System Computation Conference. [S.l.: s.n.], 1975. p. 1\u201318.", "MICHALEWICZ, Z. e. F. How to solve it: Modern heuristics. [S.l.]: Springer-Verlag publishing, 2000.", "MOMOH, J. Optimal Methods for Power System Operation and Management. In: POWER SYSTEMS CONFERENCE AND EXPOSITION. [S.l.]: Anais. . . Atlanta: IEEE PES, 2006. p. 179\u2013187.", "MORTON, A.; MAREELS, J. Overload prevention and loss minimization in managed distribution networks. In: IEEE Transactions on Power Delivery. [S.l.]: IEEE, 2000. v. 15, n. 3, p. 972 \u2013 977.", "NARA, K. et al. Implementation of genetic algorithm for distribution systems loss minimum re-configuration. IEEE Transactions on Power systems, IEEE, v. 7, n. 3, p. 1044\u20131051, 1992.", "NETO, L. B. et al. Fundamentos de Otimiza\u00e7\u00e3o e Intelig\u00eancia Artificial. [S.l.]: Instituto Nacional de Pesquisas Espaciais, 2010.", "PARDALOS P.M. E ROMEIJN, H. Handbook of global optimization. [S.l.]: Kluwer Academic Publishers, 2014.", "PFITSCHER, L. Reconfigura\u00e7\u00e3o autom\u00e1tica das redes de distribui\u00e7\u00e3o de energia el\u00e9trica com monitoramento em tempo real. Tese (Doutorado) \u2014 Universidade Federal de Santa Maria, 2013.", "PSTCA, P. S. T. C. A. 14 bus power flow test case. In: . University of Washington, 1993. Dispon\u00edvel em: .", "R Development Core Team. R: A Language and Environment for Statistical Computing. Vienna, Austria, 2014. ISBN 3-900051-07-0. Dispon\u00edvel em: .", "RAHIMI, F.; IPAKCHI, A. Demand Response as a Market Resource Under the Smart Grid Paradigm. In: IEEE Transacions on Smart Grid. [S.l.]: IEEE, 2010. v. 1, n. 1, p. 82\u201388.", "REKLAITIS G.V., R. A. e. R. K. Engineering optimization Methods and applications. [S.l.]: John Wiley and Sons, 1983.", "SANTOS, E. O.; MARTINS, J. S. B. Distribution Power Network Reconfiguration in the Smart Grid. In Proceedings of the International Seminar on Politics, Incentives, Technology and Regulation of Smart Grids; CIGR\u00c9-BRASIL - Brazilian National Committee: Rio de Janeiro, Brazil, 2017; pp 1\u201313.", "SANTOS O. E., MARTINS J. S. B. Reconfigura\u00e7\u00e3o de Redes de Distribui\u00e7\u00e3o de Energia El\u00e9trica Utilizando Machine learning. In: 20o Encontro de Atividades Cient\u00edficas Kroton. [S.l.]: Kroton, 2017. ISSN 2447-6455.", "SOUSA, F. L. Otimiza\u00e7\u00e3o Extrema Generalizada: Um novo Algoritmo Estoc\u00e1stico para o Projeto \u00d3timo. Tese (Doutorado) \u2014 Instituto Nacional de Pesquisas Espaciais, 2003.", "SOUZA A.S., A. E. A Heuristic method based on the branch and cut algorithm to the transmission system expansion planning problem. In: POWER AND ENERGY SOCIETY GENERAL MEETING. [S.l.]: Anais. . . Detroit: IEEE, 2011.", "SPERANDIO, M. Planejamento da Automa\u00e7\u00e3o de Sistemas de Manobras em Redes de Distribui\u00e7\u00e3o. Tese (Doutorado) \u2014 Universidade Federal de Santa Catarina, 2008.", "TAYLOR, T.; LUBKEMAN, D. Implementation of heuristic search strategies for distribution feeder reconfiguration. In: IEEE Transactions on Power Delivery. [S.l.]: IEEE, 1990. v. 5, n. 1, p. 239\u2013246.", "TESLA, S. 2017.The igraph core team. igraph The network analysis package. [S.l.], 2015. Dispon\u00edvel em: .", "TOUNE H. FUDO, T. G. Y. F. S.; NAKANISHI, Y. A reactive Tabu Search for service restoration in electric power distribution systems. In: IEEE World Congr. Comput. Intell. IEEE Int. Conf. Evol. Comput. [S.l.]: IEEE, 1998. p. 763\u2013768.", "TURING, A. M. On computable numbers, with an application to the entscheidungs problem. In: The Graduate College, Princeton University. [S.l.: s.n.], 1936.", "TURING, A. M. Computing machinery and intelligence. In: MIND. [S.l.: s.n.], 1950.", "TZENG, Y.; KE, Y.; KANG, M. Generic Switching Actions of Distribution System Operation Using Dynamic Programming Method. In: Industrial and Commercial Power Systems Technical Conference. [S.l.]: Anais. . . Detroit IEEE, 2006.", "VALE, Z. e. a. Distributed Energy Resources Management with Cyber-Physical SCADA in the Context of Future Smart Grids. In: 15. Mediterranean Electrotechnical Conference. [S.l.]: Anais. . . Valetta: IEEE, 2010. p. 431\u2013436.", "VANDERPLAATS, G. Numerical optimization techniques for engineering design. [S.l.]: Vanderplaats Research &amp; Development, 1998.", "WAGNER, T.; CHIKHANI, A.; HACKAM, R. Feeder reconfiguration for loss reduction: an application of distribution automation. In: IEEE Transactions on Power Delivery. [S.l.]: IEEE, 1991. v. 6, n. 4, p. 1922\u20131933.", "WIELD, D. Globally optimal design. [S.l.]: John Wiley &amp; Sons, 1978.", "WISMER D.A.; CHATTERGY, R. Introduction to Nonlinear Optimization. [S.l.]: North- Holland Publishing Company, 1979.", "WOLPERT D.H. E MACREADY, W. No Free Lunch Theorems for Search, SFI-TR-95-02-010. In: Santa Fe Institute Technical Report. [S.l.: s.n.], 1995."]}