Um Estudo Comparativo do Desempenho de Algoritmos para a Reconfiguração de Rede Elétrica
Creators: name: Pezzutti, Alysson Rômulo de Sousa
Publisher: name: Zenodo
Year: 2022
Subjects: Smart Grid
Network Distribution
Network Reconfiguration
Network Reconfiguration Algorithms
Genetic Algorithms
Optimization Heuristics
GAEnhanced
Performance
HATSGA
DNRSim

description: Smart grids (SGs) have as one of their basic proposals to incorporate intelligence into the electric grid through computing and communication technologies aiming at greater efficiency and effectiveness in their operation and control. Power loss, quality, and failures are inherent in the generation process, transmission, and distribution of electricity and, in the context of SGs, should be minimized to ensure greater resilience and system efficiency. Dynamic and efficient distribution network reconfiguration is an example of an SG functionality. The reconfiguration process consists of adjusting or changing the topology of the distribution network from the opening and closing of switches to minimize technical losses, optimize operating parameters, and restore power supply in contingency situations. The nature of the network reconfiguration problem is combinatorial, complex, and non-linear. Aiming to minimize convergence time in search of a solution in medium and large topologies, heuristic and optimization techniques are an alternative. This dissertation proposes a new genetic algorithm, GAEnhanced (Genetic Algorithm Enhanced), to solve network reconfiguration and make a comparative study of performance aspects of this algorithm in relation to other solutions and algorithmic strategies used. The main goal is to evaluate the algorithm implementation strategies for dynamic reconfiguration and on-the-fly distribution networks from a broader perspective, in addition to proposing a new solution with the GAEnhanced algorithm. A simulator (DNRSim) with basic functionalities for implementation and tests of network reconfiguration algorithms for the Smart Grid was developed within the scope of this dissertation. The comparative study of the performance of the GAEnhanced algorithm and other solutions with the DNRSim uses the IEEE models for system tests (14-bus, 30-bus, 57-bus, 118-bus, and 330-bus). The comparative study results illustrate the different ways to efficiently compute network reconfiguration solutions (scalability, time, and quality) and demonstrate the feasibility of using the GAEnhanced algorithm in the context of Smart Grids in a perspective of deploying more autonomic and intelligent solutions.
description: {"references": ["K KIRAN KUMAR, N VENKATA RAMANA, S Kamakshaiah, and PM Nishanth. State of art for network reconfiguration methodologies of distribution system. Journal of Theoretical &amp; Applied Information Technology, 57(1), 2013.", "Thomas H Cormen. Introduction to algorithms. MIT press, 2009.", "Carlos Bernardes Rosa Junior. Um m\u00e9todo de fluxo de carga n\u00e3o iterativo como ferramenta para estudos de colapso de tens\u00e3o.", "David E Goldberg and John H Holland. Genetic algorithms and machine learning. Machine learning, 3(2):95\u201399, 1988.", "Aurora Pozo, A de F Cavalheiro, Celso Ishida, Eduardo Spinosa, and Ernesto Malta Rodrigues. Computa\u00e7\u00e3o evolutiva. Universidade Federal do Paran\u00e1, 61p.(Grupo de Pesquisas em Computa\u00e7\u00e3o Evolutiva, Departamento de Inform\u00e1tica-Universidade Federal do Paran\u00e1, 2005.", "Fangxing Li, Wei Qiao, Hongbin Sun, Hui Wan, Jianhui Wang, Yan Xia, Zhao Xu, and Pei Zhang. Smart transmission grid: Vision and framework. IEEE transactions on Smart Grid, 1(2):168\u2013177, 2010.", "Yona Lopes, Joberto S. B. Martins, Ricardo Henrique Fraz\u00e3o Franco, David Acosta Molano, Margareth Apostolo dos Santos, Flavio Galv\u00e3o Calhau, Carlos Alberto Malcher Bastos, and Natalia Castro Fernandes. Smart Grid e IEC 61850: Novos Desafios em Redes e Telecomunica\u00e7\u00f5es para o Sistema El\u00e9trico. In XXX Simp\u00f3sio Brasileiro de Telecomunica\u00e7\u00f5es - SBrT'12, pages 1\u201344. SBRT - Sociedade Brasileira de Telecomunica\u00e7\u00f5es, Brasilia, Brazil, September 2012.", "Romildo Martins da Silva Bezerra, Fl\u00e1vio G. Calhau, Flavia M. S. Nascimento, and Joberto S\u00e9rgio Barbosa Martins. A Framework to Support Smart Grid Solutions with Ubiquitous , Autonomic and Real-Time Features Targeting the Sustainable Use of Renewable Power. Journal of Selected Areas in Renewable Energy, 3(10):1\u20136, October 2013.", "Carlos A. M. Bastos, Joberto S\u00e9rgio Barbosa Martins, Jos\u00e9 Augusto Suruagy Monteiro, Anilton Salles Garcia, Ana Elisa Ferreira, Jo\u00e3o Marcos da Silva, and Walter da Costa Pinto Neto. Prote\u00e7ao e Supervis\u00e3o de Sistemas El\u00e9tricos numa Estrat\u00e9gia Smart Grid com Redes IP de Nova Gera\u00e7\u00e3o - POWER SYSTEMS PROTECTION AND SUPERVISION IN A SMART GRID STRATEGY USING NEW GENERATION IP NETWORKS. Revista de Sistemas e Computa\u00e7\u00e3o - RSC, 1(1):81\u2013103, 2011.", "Eonassis O. Santos and Joberto S. B. Martins. Distribution Power Network Reconfiguration in the Smart Grid. In Proceedings of the International Seminar on Politics, Incentives, Technology and Regulation of Smart Grids, pages 1\u201313, Rio de Janeiro, Brazil, December 2017. CIGR\u00c9-BRASIL - Brazilian National Committee.", "Ezequiel Campos Pereira. Reconfigura\u00e7\u00e3o de Redes de Distribui\u00e7\u00e3o de Energia El\u00e9trica para Minimiza\u00e7\u00e3o de Perdas T\u00e9cnicas. PhD thesis, Universidade Federal de Minas Gerais, 2014.", "Christopher A Chung. Simulation modeling handbook: a practical approach. CRC press, 2003.", "RW Uluski. Using distribution automation for a self-healing grid. In Transmission and Distribution Conference and Exposition (T&amp;D), 2012 IEEE PES, pages 1\u20135. IEEE, 2012.", "Nikhil Gupta, Anil Swarnkar, and KR Niazi. Distribution network reconfiguration for power quality and reliability improvement using genetic algorithms. International Journal of Electrical Power &amp; Energy Systems, 54:664\u2013671, 2014.", "Fl\u00e1vio Calhau, Alysson Pezzutti, and Joberto Martins. On evaluating power loss with hatsga algorithm for power network reconfiguration in the smart grid. 5th International Workshop on ADVANCEs in ICT Infrastructure and Services, At Paris Saclay University, pages 1\u20137, 01 2017.", "Ching-Tzong Su, Chung-Fu Chang, and Ji-Pyng Chiou. Distribution network reconfiguration for loss reduction by ant colony search algorithm. Electric Power Systems Research, 75(2-3):190\u2013199, 2005.", "Fl\u00e1vio G. Calhau, Alysson Pezzutti, Romildo M da Silva Bezerra, and Joberto S. B. Martins. Hybrid Algorithm based on Genetic Algorithm and Tabu Search for the Reconfiguration Problem in Smart Grid Networks using \"R\". In Proceedings of the IV International Workshop on ADVANCEs in ICT Infrastructures and Services, pages 1\u201310, Recife, December 2015.", "Soteris Kalogirou, Kostas Metaxiotis, and Adel Mellit. Artificial intelligence techniques for modern energy applications. IGI Global, pages 1\u201339, 2010.", "Sarvapali D Ramchurn, Perukrishnen Vytelingum, Alex Rogers, and Nicholas R Jennings. Putting the'smarts' into the smart grid: a grand challenge for artificial intelligence. Communications of the ACM, 55(4):86\u201397, 2012.", "Fl\u00e1vio Calhau, Romildo Martins Bezerra, and Joberto S. B. Martins. The R Approach for Modeling a Reconfiguration Problem in Smart Grid Networks. In Proceedings of the 3rd International Workshop on ICT Infrastructures and Services, pages 1\u20137, Miami, October 2014.", "A. Merlin and H. Back. Search for a Minimal-Loss Operating Spanning Tree Configuration in an Urban Power Distribution System. In Proc. 5th Power System Computation Conference (PSCC), Cambridge, U.K., September 1975.", "Seyhan Civanlar, JJ Grainger, Ho Yin, and SSH Lee. Distribution feeder reconfiguration for loss reduction. IEEE Transactions on Power Delivery, 3(3):1217\u20131223, 1988.", "Mesut E Baran and Felix F Wu. Network reconfiguration in distribution systems for loss reduction and load balancing. IEEE Transactions on Power delivery, 4(2):1401\u20131407, 1989.", "Dariush Shirmohammadi and H Wayne Hong. Reconfiguration of electric distribution networks for resistive line losses reduction. IEEE Transactions on Power Delivery, 4(2):1492\u20131498, 1989.", "Edgar Manuel Carreno, Ruben Romero, and Antonio Padilha-Feltrin. An efficient codification to solve distribution network reconfiguration for loss reduction problem. IEEE Transactions on Power Systems, 23(4):1542\u20131551, 2008.", "Koichi Nara, Atsushi Shiose, Minoru Kitagawa, and Toshihisa Ishihara. Implementation of genetic algorithm for distribution systems loss minimum re-configuration. IEEE Transactions on Power systems, 7(3):1044\u20131051, 1992.", "R Cherkaoui, A Bart, and AJ Germond. Optimal configuration of electrical distribution networks using heuristic methods. In Proceedings of the 11th Power Systems Computation Conference, volume 1, pages 147\u2013154, 1993.", "Vinicius Jacques Garcia and Paulo Morelato Fran\u00e7a. Multiobjective tabu search for service restoration in electric distribution networks. In Power Tech, 2005 IEEE Russia, pages 1\u20137. IEEE, 2005.", "T Thakur et al. Application of tabu-search algorithm for network reconfiguration in radial distribution system. In Power Electronics, Drives and Energy Systems, 2006. PEDES'06. International Conference on, pages 1\u20134. IEEE, 2006.", "Rachid Cherkaoui, A Bart, and A J. Germond. Optimal configuration of electrical distribution networks using heuristic methods. 1, 01 1993.", "Enrico Carpaneto and Gianfranco Chicco. Ant-colony search-based minimum losses reconfiguration of distribution systems. In Electrotechnical Conference, 2004. MELECON 2004. Proceedings of the 12th IEEE Mediterranean, volume 3, pages 971\u2013974. IEEE, 2004.", "Ashish Ahuja, Sanjoy Das, and Anil Pahwa. An ais-aco hybrid approach for multi-objective distribution system reconfiguration. IEEE transactions on power systems, 22(3):1101\u20131111, 2007.", "Yuhui Shi et al. Particle swarm optimization: developments, applications and resources. In evolutionary computation, 2001. Proceedings of the 2001 Congress on, volume 1, pages 81\u201386. IEEE, 2001.", "Carlos A Coello Coello, Gary B Lamont, David A Van Veldhuizen, et al. Evolutionary algorithms for solving multi-objective problems, volume 5. Springer, 2007.", "MR Irving, WP Luan, and JS Daniel. Supply restoration in distribution networks using a genetic algorithm. International journal of electrical power &amp; energy systems, 24(6):447\u2013457, 2002.", "Y-T Hsiao and C-Y Chien. Enhancement of restoration service in distribution systems using a combination fuzzy-ga method. IEEE Transactions on Power Systems, 15(4):1394\u20131400, 2000.", "Dong-Joon Shin, Jin-O Kim, Tae-Kyun Kim, Jin-Boo Choo, and C Singh. Optimal service restoration and reconfiguration of network using genetic-tabu algorithm. Electric Power Systems Research, 71(2):145\u2013152, 2004.", "Romeu M Vitorino, LP Neves, and HM Jorge. Network reconfiguration to improve reliability and efficiency in distribution systems. In PowerTech, 2009 IEEE Bucharest, pages 1\u20137. IEEE, 2009.", "Muhammad Sarwar and Bilal Asad. A review on future power systems; technologies and research for smart grids. In Emerging Technologies (ICET), 2016 International Conference on, pages 1\u20136. IEEE, 2016.", "Robert Clay Prim. Shortest connection networks and some generalizations. Bell Labs Technical Journal, 36(6):1389\u20131401, 1957.", "J Duncan Glover, Mulukutla S Sarma, and Thomas Overbye. Power System Analysis &amp; Design, SI Version. Cengage Learning, 2012.", "MS Srinivas. Distribution load flows: a brief review. In Power Engineering Society Winter Meeting, 2000. IEEE, volume 2, pages 942\u2013945. IEEE, 2000.", "Carol S Cheng and Dariush Shirmohammadi. A three-phase power flow method for real-time distribution system analysis. IEEE Transactions on Power Systems, 10(2):671\u2013679, 1995.", "Luis Fernando Ochoa Pizzali. C\u00e1lculo de fluxo de pot\u00eancia em redes de distribui\u00e7\u00e3o com modelagem a quatro fios. UNESP. Ilha solteira, 2003.", "Juan Pedro Milaszewicz. Improving jacobi and gauss-seidel iterations. Linear Algebra and Its Applications, 93:161\u2013170, 1987.", "Michael D Hendy and David Penny. Branch and bound algorithms to determine minimal evolutionary trees. Mathematical Biosciences, 59(2):277\u2013290, 1982.", "Jens Clausen. Branch and bound algorithms-principles and examples. Department of Computer Science, University of Copenhagen, pages 1\u201330, 1999.", "Rayapudi Srinivasa Rao, Sadhu Venkata Lakshmi Narasimham, Manyala Ramalinga Raju, and A Srinivasa Rao. Optimal network reconfiguration of large-scale distribution system using harmony search algorithm. IEEE Transactions on power systems, 26(3):1080\u20131088, 2011.", "Chen-Ching Liu, Seung J Lee, and Khoi Vu. Loss minimization of distribution feeders: optimality and algorithms. IEEE Transactions on Power Delivery, 4(2):1281\u20131289, 1989.", "V Glamocanin. Optimal loss reduction of distributed networks. IEEE Transactions on Power Systems, 5(3):774\u2013782, 1990.", "Charles T Huddleston, Robert P Broadwater, and A Chandrasekaran. Reconfiguration algorithm for minimizing losses in radial electric distribution systems. Electric Power Systems Research, 18(1):57\u201366, 1990.", "Fred Glover. Tabu search\u2014part i. ORSA Journal on computing, 1(3):190\u2013206, 1989.", "Marcos Antonio do Nascimento Guimar\u00e3es et al. Reconfigura\u00e7\u00e3o de sistemas de distribui\u00e7\u00e3o de energia el\u00e9trica utilizando algoritmos de busca tabu. 2005.", "Andr\u00e9 Gomes. Uma introdu\u00e7\u00e3o \u00e0 busca tabu. Departamento de Ci\u00eancia da Computa\u00e7\u00e3o, Instituto de Matem\u00e1tica e Estat\u00edstica, Universidade de S\u00e3o Paulo, 2009.", "Marcel P. Caraciolo. Computa\u00e7\u00e3o evolucion\u00e1ria: Algoritmos gen\u00e9ticos, 2009.", "L.J. Fogel, A.J. Owens, and M.J. Walsh. Artificial Intelligence Through Simulated Evolution. John Wiley &amp; Sons, 1966.", "I. Rechenberg. Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog, 1973.", "Hans-Paul Schwefel. Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie. Birkhauser, 1974.", "John Henry Holland. Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT press, 1992.", "John Daniel Bagley. The behavior of adaptive systems which employ genetic and correlation algorithms: technical report. 1967.", "RJ Mitchell, B Chambers, and AP Anderson. Array pattern control in the complex plane optimised by a genetic algorithm. In Antennas and Propagation, Tenth International Conference on (Conf. Publ. No. 436), volume 1, pages 330\u2013333. IET, 1997.", "Gustavo Lu\u00eds Soares. Algoritmos gen\u00e9ticos: Estudo, novas t\u00e9cnicas e aplica\u00e7\u00f5es. Belo Horizonte: Universidade Federal de Minas Gerais, page 40, 1997.", "Kalyanmoy Deb, Samir Agrawal, Amrit Pratap, and Tanaka Meyarivan. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: Nsga-ii. In International Conference on Parallel Problem Solving From Nature, pages 849\u2013858. Springer, 2000.", "R Development Core Team. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria, 2008. ISBN 3-900051-07-0.", "Power systems test case archive - uwee. https://www2.ee.washington.edu/research/pstca/, 2018. \"acessado em 07/02/2018\".", "Ray Daniel Zimmerman, Carlos Edmundo Murillo-Sanchez, and Robert John Thomas. Matpower: Steady-state operations, planning, and analysis tools for power systems research and education. IEEE Transactions on power systems, 26(1):12\u201319, 2011."]}