Modified Bat Algorithm for transmission network expansion planning considering active power losses
Abstract
This paper presents a metaheuristic algorithm, called BATp optimizer, to solve the combinatorial problem of static transmission networks expansion planning (STNEP) considering the effect of active power losses in the circuits. The optimizer is composed of two modules. One module generates candidate solutions, using the modified Bat Algorithm (BA), and the other that makes solutions with over costs or infeasibilities in competitive candidates solutions. The modification made to the original BA consists in the inclusion of a local search intensification operator that acts on the elements of the current global optimal solution to improve the convergence rate and hinder stagnation in a suboptimal solution. The number of elements modified in the current global optimal solution is defined as a function of the number of buses and branches in the analyzed system. The size of the initial population is also defined as a function of the number of buses and branches. The active power losses are represented in the equality constraints of the mixed-integer nonlinear programming (MINLP) problem. The performance evaluation of the transmission network of the analyzed system is done by a linear power flow. The performance of the BATp optimizer was tested in two systems well known in the literature: the IEEE 24-bus test system and the South Brazilian 46-bus test system. In each of the analyzed systems, situations were simulated with and without the possibility of generation redispatch. The BATp optimizer was able to find good results compared to those published in the literature, with relatively low computational effort.
Downloads
References
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.
