Transmission network expansion static planning considering security constraints via African Buffalo Algorithm
Abstract
In this paper, the African Buffalo Optimization (ABO) is adapted to solve the transmission network expansion static planning problem considering security restrictions (TNESPS). The problem is formulated as a mixed-integer nonlinear programming (MINLP) problem. The ABO is based on the collective intelligence of the African buffaloes searching for food in the savannahs. The proposed algorithm uses the direct current model to represent the network, the transport model to generate the initial population, and two candidate solution improvement procedures, one being cost reduction and the other feasibility of infeasible solutions. The analysis of the specialized literature shows that the proposed algorithm has never been used to solve the static or dynamic TNESP problem, with or without security restrictions. Thus, this paper contributes to a new methodological approach to solving TNESPS problems. To evaluate the performance of the proposed algorithm, three systems that are often used in evaluations of new methodologies were used: Garver 6-bus system, IEEE 24-bus system and the South Brazilian 46-bus system.
Downloads
References
R. Romero, A. Monticelli, A. Garcia and S. Haffner. “Test systems and mathematical models for transmission network expansion planning”, IEE Proceedings Gener. Transmission and Distribution, vol. 149, no. 1, pp. 27-36, 2002.
I.J. Silva, M. J. Rider, R. Romero, and C. A. Murari, “Genetic Algorithm of chu and beasley for static and multistage transmission expansion planning”, IEEE Transactions on Power Systems, 2006.
A. H. Escobar, R. A. Gallego, and R. Romero, “Multistage and coordinated planning of the expansion of transmission systems”, IEEE Trans. on Power Systems, vol. 19, no. 2, pp. 735–744, 2004
D.H. Huanca, L.A. Gallego. “Chu and Beasley genetic algorithm to solve the transmission network expansion planning problem considering active power losses”, IEEE Latin America Transactions, vol. 19, no. 11, pp. 1967-1975, November 2021.
I.M. Mendonça, I.C. Silva Junior, B.H. Dias and A.L.M. Marcato, “Identification of relevant routes for static expansion planning of electric power transmission systems”, Electric Power Systems Research, vol. 140, pp. 769-775, 2016.
Niharika, S. Verma and V. Mukherjee, “Transmission expansion planning: A review”. International Conference on Energy Efficient Technologies for sustainability, pp. 350-355, 2016.
C.A. Moraes, E.J. De Oliveira, L.W. Oliveira and I.C. Silva Junior, “Static planning of power transmission system expansion through bioinspired optim1ization technique”, 12th CLAGTEE – Latin-American Congress on Electricity Generation and Transmission, pp. 1-8, 2017.
J.T. Jiménez, J.L. Guardado, N.G. Cabrera, J.R. Rodríguez and F. Figueroa, “Transmission expansion planning systems using algorithm genetic with multi-objective criterion”, IEEE Latin America Trans., vol. 15, no. 3, pp. 563-568, 2017.
G. Latorre, R.D.J. Cruz., J.M. Areiza and A. Villegas, “Classification of publications and models on transmission expansion planning”, IEEE Trans. on Power Systems, vol. 18, no. 2, pp. 938-946, 2003.
R. M. Tejada D., J.M. López-Lezama, “Transmission network expansion planning considering repowering and reconfiguration”, International Journal Electric Power Energy Systems, no. 69, pp. 213–221, 2015.
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.
R. Hemmati and R.A. Hooshmand, “State-of-the-art of transmission expansion planning: Comprehensive review”, Renewable and Sustainable Energy Reviews, no. 23, pp. 312-319, 2013.
J.B. Odili, M.N.M. Kahar and S. Anwar, “African buffalo optimization: A swarm-intelligent technique, IEEE International Symposium on Robotics and Intelligent Sensors (IRIS), pp. 443-448, 2015.
J.B. Odili, M.N.M. Kahar and A. Noraziah, “Convergence analysis of the African Buffalo optimization algorithm”, IEE Inter. Symposium: Systems, Science & Technology, vol. 17, no. 33, pp. 1-6. 2017.
P.C. Chu and J.E. Beasley, “A genetic algorithm for the generalized assignment problem”, Computers & Operations Research, vol. 24, no. 1, pp. 17-23, 1997.
I.J. Silva Jr., M.J. Rider, R. Romero, A.V. Garcia and C.A Murari, “Transmission network expansion planning with security constraints”, IEEE Proceedings, Generation. Trans. and Distribution, vol. 152, no. 6, pp. 827-836, 2005.
H. Zhao, Z Wang, D.C. Yu and X. Chen, “Transportation model-based hybrid methods for transmission network planning”, Electric Power Components and Systems, no. 34, pp. 1191-1200, 2006.
L.A. Gallego and A.E. Zuluaga, “Electric power transmission expansion system planning considering contingencies” (in Spanish), Scientia et Technica, pp. 7-9, 2006.
Yi-X. Jin and J. Su, “Particle swarm optimization based on model space theory and its application on transmission network planning”. 6th WSEAS International Conference on Instrumentation, Measurement, Circuits & Systems, vol. 15, no. 17, pp. 120-125, 2007.
P. Yemula, V. S. K. Murthy, A. R. Abhyankar and S. A. Khaparde, “Transmission expansion planning considering contingency criteria and network utilization”, 15th National Power Systems Conference (NPSC), pp. 309-396, 2008.
A. Verma, P.R. Bijwe and B.K. Panigrahi, “Transmission network expansion planning with security constraints and uncertainty in load specifications”, Inter. Journal of Emerging Electric Power Systems, vol. 9, no. 4, pp. 1-21, 2008.
Aleksandar D. and Kevin T. Boundary load flow solutions, IEEE Trans. on Power Systems, vol 19, no. 1, pp. 348-355, 2004.
G. Qu, H. Cheng, L. Yao and Z. Ma, “Transmission surplus capacity-based power transmission expansion planning using chaos optimization algorithm”, 3th Inter. Conference on Deregulation and Restructuring and Power Technologies, pp. 1446-1452, 2008.
A. Verma, P.R. Bijwe and B.K. Panigrahi, “Transmission network expansion planning with adaptive particle swarm optimization”, Word Congress on Nature & Biologically Inspired Computation, pp. 1099-1104, 2009.
H. Fan and H. Cheng, “Transmission network expansion planning with security constraints based on bi-level linear program”, European Trans. on Electrical Power, no. 19, pp. 388-399, 2009.
P. Limsakul, S. Pothiya and N. Leeprechanon, “Application of ant colony optimization to transmission network expansion planning with security constraint”, 8th International Conference on Advanced in Power System Control, Operation and Management, pp. 1-6, 2009.
A. Verma, B.K. Panigrahi and P.R. Bijwe, “Harmony search algorithm for transmission network expansion planning”, IET Generation, Trans. and Distrib., vol. 4, no. 6, pp. 663-673, 2010.
A. Verma, B.K. Panigrahi and P.R. Bijwe, “A combination of heuristic and bacteria foraging-differential evolution algorithm for transmission network planning with security constraints”, Inter. Journal of Hybrid Intelligent Systems, no. 7, pp. 101-113, 2010.
G.A. Orfanos, A.G. Anastopoulou, P.S. Georgilakis and N.D. Hatziargyriou, “Static transmission expansion planning under an improved harmony search Algorithm”, 8th Mediterranean Conf. on Power Gener., Trans., Distrib. and Energy Conversion, pp. 1-6. 2012.
M. Shivaie and M.T. Ameli, “An implementation of improved harmony search algorithm for scenario-based transmission expansion planning”, Soft Computing, vol 18, no. 8, 1615-1630, 2014.
E. Sarrafan, “Application of Particle Optimization for Transmission Network Expansion Planning with Security Constraints”, Research Journal of Applied Sciences, Engineering and Technology, vol 7, no. 31, pp. 2605-2611, 2014.
C.A. Correa, R. Bolanos and A. Garces, “Enhanced multiobjective algorithm for transmission expansion planning considering N-1 security criterion”, International Transactions on Electrical Energy Systems, vol. 25, no. 10: pp. 2225-2246, 2014.
S. Das, A. Verma and P.R. Bijwe, “Transmission network expansion planning using a modified artificial bee colony algorithm”, International Trans. on Electrical Energy Systems, pp. 1-23, 2017.
A.M. Leite da Silva, M.R. Freire and L.M. Honório, “Transmission expansion planning optimization by adaptive multi-operator evolutionary algorithms”, Electrical Power Systems Research, pp.133: 173-181, 2016.
A.M. Leite da Silva, F.A. Assis, L.A.F Manso, M.R. Freire and S.A. Flávio, “Constructive metaheuristic applied to transmission expansion planning with security constraints”, 19th International Conference on Intelligent System Application to Power Systems, pp. 1-7, 2017.
A. Khandelwal, A. Bhargava, A. Sharma and N. Sharma, “Security constrained transmission network expansion planning using grey wolf optimization algorithm”, Journal of Statistics and Management Systems, vol. 22, no. 7, pp. 1239-1249, 2019.
L.S. Nepomuceno, A.N. Paula and E.J. De Oliveira, “Optimization via spotted Hyena for transmission expansion planning considering contingency and electricity generation”, Brazilian Society of Automatics, pp. 1-7, 2020.
A.A. Fernando, A.M. Leite da Silva and L.A.F. Manso, “Transmission expansion planning of large power networks via metaheuristics with security constraints and load uncertainty analysis”, International Transactions on Electrical Energy Systems, pp. 1-19, 2020.
L.L. Garver, “Transmission network estimation using linear programming”, IEEE Transactions on Power Apparatus and Systems, vol. 89, no. 7, 1688-1697, 1970.
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.
R. Villasana, L.L. Garver and S.J. Salon, “Transmission network planning using linear programming”, IEEE Transactions on Power Systems, vol.104, no. 2: pp. 349-356, 1985.
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.
A. Monticelli, A. Jr. Santos, M.V.F. Pereira, S.H.F. Cunha., J.C.G. Praça. and B.J. Park, “Interactive transmission network planning using a least-effort criterion”, IEEE Transactions on Power Apparatus and Systems, vol. 101, no. 10, pp. 3919-3925, 1982.
This work is licensed under a Creative Commons Attribution 4.0 International License.
