Algoritmo de Morcegos modificado para planejamento de expansão da rede de transmissão considerando perdas de potência ativa
Resumo
Este documento apresenta um algoritmo metaheurístico, denominado otimizador BATp, para resolver o problema combinatório do planejamento estático da expansão de redes de transmissão (PEERT) considerando o efeito das perdas de potência ativa nos circuitos. O otimizador é composto de dois módulos: um módulo gera soluções candidatas, usando o Algoritmo de Morcegos (AM) modificado, e o outro que torna soluções com custos elevados ou inviáveis em soluções candidatas competitivas. A modificação feita no AM original consiste na inclusão de um operador de intensificação de busca local que atua sobre os elementos da solução ótima global atual para melhorar a taxa de convergência e impedir a estagnação em uma solução sub-ótima. O número de elementos modificados na solução ótima global atual é definido como uma função do número de barras e ramos do sistema analisado. O tamanho da população inicial também é definido como uma função do número de barras e ramos. As potências de perdas ativas são representadas nas restrições de igualdade do problema da programação não-linear inteira mista (PNLIM). A avaliação do desempenho da rede de transmissão do sistema analisado é feita por um fluxo de potência linear. O desempenho do otimizador BATp foi testado em dois sistemas bem conhecidos na literatura: o sistema teste IEEE 24-barras e o sistema teste Sul Brasileiro 46-barras. Em cada um dos sistemas analisados, foram simuladas situações com e sem possibilidade de redispacho de geração. O otimizador BATp foi capaz de encontrar bons resultados em comparação com os publicados na literatura, com esforço computacional relativamente baixo.
Downloads
Referências
G. Latorre, R. D. Cruz, J. M. Areiza, and A. Villegas, “Classification of publications and models on transmission expansion planning”, IEEE Transactions on Power Systems, vol. 18, no. 2, pp. 938–946, 2003.
C.W. Lee, S.K.K. Ng, J. Zhong and F.F. Hu, "Transmission expansion planning from past to future", IEEE Power System Conference, pp. 257–265, 2006.
M. Mahdavi and H. Monsef, “Review of static transmission expansion planning”, Journal of Electrical and Control Engineering, vol. 1, pp. 11-18, 2011.
R. Hammati, H. Ralmat-Allah and K. Amin, "Sate-of-art of tansmission expansion planning: comprehensive review", Renewalble and Substainable Energy Reviews, vol. 23, pp. 312-319, 2013.
I.J. da Silva, M.J. Rider, R. Romero, A.V. Garcia and C.A. Murari, "Transmission network expansion planning whith security constraints", IEEE Proceedings, Generation, Transmission and Distribution, vol.152, no. 6, pp. 827-836, 2005.
M.P. Moghaddam, H. Abdi and M.H. Javidi, “Transmission Expansion Planning in Competitive Electricity Markets Using AC OPF”, IEEE Power Systems Conference and Exposition, pp. 1507-1512, 2006.
E.J. de Oliveira, I.C. da Silva Jr, J.L.R. Pereira and S. Carneiro Jr, "Transmission system expansion planning using a sigmoid function to handle integer investment variables", IEEE Transactions on Power Systems, vol. 20, no. 3, pp. 1616-1621, 2005.
S. de la Torre, A. J. Conejo, and J. Contreras, “Transmission expansion planning in electricity markets,” IEEE Transactions on Power Systems, vol. 23, no. 1, pp. 238–248, Feb. 2008.
D.Z. Fitiwi, M.R. Olmos, F. de Cuadra and I.J. Pérez-Arriaga, "Finding a representative network losses model for large-scale transmission expansion planning with renewable energy sources", Energy, vol. 101, pp. 343-358, 2016.
E.J. de Oliveira, C.A. Moraes, L.W. Oliveira, L.M. Honório, R.P.B. Poubel, "Efficient hybrid algorithm for transmission expansion planning", Electrical Engineering, vol. 100, no. 4, pp. 2765-2777, 2018.
S.L. Gbadamosi, N. I. Nwulu and U. Damisa, "Impact of power losses on optimal expansion planning using quadratic programming", IEEE 6th International Conference on Engineering Technologies and Applied Sciences, 2019.
L.S. Nepomuceno, A.N. de Paula and E.J. de Oliveira, "Planejamento da Transmissão via Meta-Heurística Híbrida", Simpósio Brasileiro de Sistemas Elétricos, vol. 1, no. 1, pp. 1-6, 2020.
A. Domínguez, A.E. Zuluaga and R. Gallego, “A MILP model for the static transmission expansion planning problem including HVAC/HVDC links, security constraints and power losses with a reduced search space”, Electric Power Systems Research, vol. 143, pp. 611-623, 2017.
A.H. Escobar, R.A. Gallego and R. Romero, "Multistage and coordinated planning of the expansion of transmission systems", IEEE Transactions on Power Systems, vol. 2, no. 19, p. 735-744, 2004.
S. Binato, M.V. Pereira and S. Granville, "A New Benders Decomposition Approach to Solve Power Transmission Network Design Problems" IEEE Transactions on Power Systems, vol. 16, no. 2, pp. 235-240, 2001.
D. Tejada, J.M. López-Lezama, M.J. Rider and G. Vinasco, "Transmission network expansion planning considering repowering and reconfiguration", Electric Power and Systems, no. 69, pp. 213-221, 2015.
A. Monticelli, A. Santos Jr., M.V.F. Pereira, S.H. Cunha, B.J. Park and J.C.G. Praça, "Interactive transmission network planning using least-effort criterion", IEEE Transactions on Power Apparatus and Systems, vol. 101, no. 10, pp. 3919-3925, 1982.
A. Mahmoudabadi and M. Rashidinejad, "An application of hybrid heuristic method to solve concurrent transmission network expansion and reactive power planning". International Journal of Electrical Power & Energy Systems, vol. 45, no. 1, pp. 71-77, 2013.
C.A. Moraes, E.J. de Oliveira, L.W. Oliveira and I.C. Silva Junior, "static planning of power transmission system expansion through bioinspired optimization technique". 12th CLAGTEE - Latin America Congress on Electricity Generation and Transmission (in Portuguese), pp. 1-8, 2017.
P.V. Gomes, and J.T. Saraiva, "State-of-the-art of transmission expansion planning: a survey from restructuring to renewable and distributed electricity markets", International Journal of Electrical Power & Energy Systems, no. 111, pp. 411-424, 2019.
L.F. Fuerte-Ledezma, G. Gutiérrez-Alcaraz and M.S. Javadi, "Static transmission expansion planning considering uncertainty in demand using BPSO", North-American Power Symposium, pp. 1-6, 2013.
X-S. Yang, "A new metaheuristic Bat-inspired algorithm", Nature Inspired Cooperative Strategies for Optimization, vol. 284, pp.65-74, 2010.
G. Wang and L. Guo, “A Novel Hybrid Bat Algorithm with Harmony Search for Global Numerical Optimization”, Journal of Applied Mathematics, pp. 1-22, 2013.
S. Yilmaz and E.U. Kucuksille, "Improved at algorithm (IBA) on continuous optimization problems", Lecture Notes on Software Engineering, vol. 1, no. 3, 2013.
S. Yilmaz and E.U. Kucuksille and Y. Cengiz, "Modified bat algorithm", Elektronika ir Elektrotechnika, vol. 20, no. 2, pp. 71-78, 2014.
T-S. Pan, T-K. Dao, T-T. Nguyen, S-C. Chu, "Hybrid particle swarm optimization with Bat algorithm", Genetic and Evolutionary Computing, Advances in Intelligent Systems and Computing, 329, pp. 37-47, 2015
S. Vijayaraj and R.K. Santhi, “Multi-Area economic dispatch with valve point effect using improved Bat algorithm”, International Journal for Research in applied Science & Engineering Technology, vol. 4, no. X, pp. 477-484, 2016.
M.R. Ramli, Z.A. Abas, M.I. Desa, Z.Z. Abidin and M.B. Alazzam, "Enhanced convergence of Bat algorithm based on dimensional and inertia weight factor", Journal of King Saud University - Computer and Information Sciences, pp. 1-8, 2018.
C.A. Moraes, E.J. de Oliveira, L.W. Oliveira and I.C Silva Junior, "Static planing of power transmission system expansion through bioinspired optimization technique", 12th Latin-American Congress on Electricity Generation and Transmission, pp.1-5, 2017.
K. Veeresham and K. Vaisakh, “Bat algorithm based optimal transmission expansion planning with generator/load models and frequency controls”, International Journal of Electrical, Electronics and Data Communication, vol. 3, no. 11, pp. 44-50, 2015.
P.C Chu and J.E. Beasley, " A genetic algorithm for the generalized assignment problem", Computer & Operations Research, vol. 24, no. 1, pp. 17-23, 1997.
J.R.P. Barros and D.A. Barros, "Transmission network expansion planning considering security constraints via African buffalo algorithm", Journal of Engineering and Technology for Industrial Applications, vol. 8, pp. 44-52, 2022.
R.Y.M Nakamura, L.A.M. Pereira, K.A. Costa, D. Rodrigues, J.P. Papa and X-S Yang, "BBA: A binary Bat algorithm for feature selection", Brazilian Symposium of Computer Graphic and Image Processing, pp. 291-297, 2012.
G. Wang and L. Guo, “A Novel Hybrid Bat Algorithm with Harmony Search for Global Numerical Optimization”, Journal of Applied Mathematics, pp. 1-22, 2013.
G.I. Evers and M.B. Ghalia, "Regrouping particle swarm optimization: A new global optimization algorithm with improved performance consistency across bench-marks", IEEE International Conference on Systems, Man and Cybernetics, pp. 3901-3908, 2009,
A.J. Monticelli, "Fluxo de carga em redes de energia elétrica", Editora Edgard Blücher Ltda, 1983.
R. Romero R. Romero, A. Monticelli, A. Garcia and S. Haffner, "Test systems and mathematical models for transmission network expansion planning", IEE Proceedings Generation, Transmission and Distribution, vol. 149, no. 1, pp. 27-36, 2002.
S.M. Sait and H. Youssef, “Iterative computer algorithms with applications in engineering: Solving combinatorial optimization problems”, IEEE Computer Society Press,1999.
R.A. Gallego, A. Monticelli and R. Romero, "Transmission system expansion planning by an extended genetic algorithm", IEEE Proceedings, Generation, Transmission and Distribution, vol. 145, pp. 329-335, 1998.
S. Haffner, A. Monticelli, A. Garcia, J. Mantovani and R. Romero, "Branch and bound algorithm for transmission system expansion planning using a transportation model", IEE Proceedings Generation, Transmission and Distribution, vol. 147, no. 3, pp. 149-156, 2000.
I.J. da Silva, M.J. Rider, R. Romero, A.V. Garcia and C.A. Murari, “ Genetic algorithm of Chu-Beasley for static and mulyistage transmission expansion planning”, Power Engineering Society Genaral Meeting, pp. 1-7, 2006.
R. Villasana, L. L. Garver and S. J. Salon, “Transmission network planning using linear programming”, IEEE Transactions on Power Systems, PAS-104, pp. 349-356, 1985.
S.L.S. Taglialenha, "Novas Aplicações de Metaheurísticas na Solução do Problema de Planejamento da Expansão do Sistema de Transmissão de Energia Elétrica", Tese de Doutorado em Engenharia Elétrica, Universidade Estadual Paulista - UNESP, Ilha Solteira, 2008.
C. Grigg, P. Wong, P. Albrecht et al., "The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee", IEEE Transactions on Power Systems, vol. 14, no. 3, pp. 1010-1020, 1999.
N. Alguacil, A. L. Motto, and A. J. Conejo, “Transmission expansion planning: a mixed-integer LP approach,” IEEE Transactions on Power Systems, vol. 18, no. 3, pp. 1070–1077, 2003.
M.J. Rider, A.V. Garcia, and R. Romero, “Transmission system expansion planning by a branch-an-bound algorithm”, IET Generation, Transmission and Distribution, vol. 2, no. 1, pp. 90–99, 2008.
R. Fang and D.J. Hill, " A new strategy for transmission expansion in competitive electricity markets", IEEE Transactions on Power Systems, vol. 18, no. 1, pp. 374 - 380, 2003.
R. Romero, C. Rocha, J.R.S Mantovani and I.G. Sánshes, "Constructive heuristic algorithm for DC model in network transmission planning", IEE Proceedings Generation, Transmission and Distribution, vol. 152, no. 2, pp. 277-282, 2005.
H. Mori and Y. Iimura, Transmission Network Expansion Planning with a Hybrid Meta-heuristic Method of Parallel Tabu Search and Ordinal Optimization, 14th International Conference on Intelligent System Applications to Power Systems, pp. 1-6, 2007.
C. Rathore, R. Roy, S. Raj and A.K. Sinha, "Mosquitoes-behavior based (MOX) evolutionary algorithm in static transmission network expansion planning", IEEE International Conference on Energy Efficient Technologies for Sustainability, pp. 1006-1011, 2013.
C. Rathore, S. Raj, A.K. Sinha, R. Roy, “Improved-mosquitoes-behavior based (I-MOX) evolutionary algorithm in transmission network expansion planning”, IEEE International Conference on Control Instrumentation, Energy & Communication (CIEC), pp. 538-543, 2014.
A. Monticelli, J. R. Santos, M. V. F. Pereira, S. H. A Cunha, B. J. Parker, and J. C. G. Praça, “Interactive transmission network planning using a least-effort criterion”, IEEE Transaction on Power Systems., vol. 101, pp. 3919-3925, 1982.
E.L. da Silva, J.M.A. Ortiz, G.C Oliveira and S. Binato, "Transmission network expansion planning under a tabu search approach", IEEE Transactions on Power Systems, vol. 16, no. 1, pp. 62-68, 2001.
A. Verma, B. K. Panigrahi and P. R. Bijwe, “Harmony search algorithm for transmission network expansion planning”, IET Generation, Transmission and Distribution, vol. 6, No. 4, pp. 663-673, 2010.
Copyright (c) 2023 ITEGAM-JETIA
This work is licensed under a Creative Commons Attribution 4.0 International License.
