ABSTRACT
The complexity of the transmission network expansion planning (TNEP) problem has been increasing due to the new constraints given by renewable generation uncertainty, new market rules and players, and the continuous demand growth with the introduction of electric vehicles and energy storage systems. The problem consists of finding the optimal number and location of new transmission lines to support the demand, which can be extremely hard to optimize. As such, in this paper, we focus on metaheuristic optimization to solve a TENP problem proposed in testbed 2 of the 2023 competition on evolutionary computation in the energy domain. The 87-bus north-northeast Brazilian transmission system is considered for the case study, and different DE metaheuristics are used for the optimization process. Results show that the HyDE algorithm presents the overall best performance when compared to other DE strategies. HyDE is able to achieve the overall lowest costs with a reduction of around 67% compared to L-SHADE.
- Phillipe Vilaça Gomes and João Tomé 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, 111:411--424, October 2019.Google ScholarCross Ref
- E.L. Da Silva, J.M.A. Ortiz, G.C. De Oliveira, and S. Binato. Transmission network expansion planning under a Tabu Search approach. IEEE Transactions on Power Systems, 16(1):62--68, February 2001.Google ScholarCross Ref
- R. Romero and A. Monticelli. A hierarchical decomposition approach for transmission network expansion planning. IEEE Transactions on Power Systems, 9(1):373--380, February 1994.Google ScholarCross Ref
- Meisam Mahdavi, Ali Reza Kheirkhah, Leonardo H. Macedo, and Ruben Romero. A Genetic Algorithm for Transmission Network Expansion Planning Considering Line Maintenance. In 2020 IEEE Congress on Evolutionary Computation (CEC), pages 1--6, Glasgow, United Kingdom, July 2020. IEEE.Google Scholar
- Patrícia F.S. Freitas, Leonardo H. Macedo, and Rubén Romero. A strategy for transmission network expansion planning considering multiple generation scenarios. Electric Power Systems Research, 172:22--31, July 2019.Google ScholarCross Ref
- Zhenyu Zhuo, Ershun Du, Ning Zhang, Chongqing Kang, Qing Xia, and Zhidong Wang. Incorporating Massive Scenarios in Transmission Expansion Planning With High Renewable Energy Penetration. IEEE Transactions on Power Systems, 35(2):1061--1074, March 2020.Google Scholar
- Hamdi Abdi, Mansour Moradi, and Sara Lumbreras. Metaheuristics and Transmission Expansion Planning: A Comparative Case Study. Energies, 14(12):3618, June 2021.Google ScholarCross Ref
- Edgar G. Morquecho, Santiago P. Torres, and Carlos A. Castro. An efficient hybrid metaheuristics optimization technique applied to the AC electric transmission network expansion planning. Swarm and Evolutionary Computation, 61:100830, March 2021.Google ScholarCross Ref
- Phillipe Vilaça Gomes and João Tomé Saraiva. A two-stage strategy for security-constrained AC dynamic transmission expansion planning. Electric Power Systems Research, 180:106167, March 2020.Google ScholarCross Ref
- Ebrahim Mortaz and Jorge Valenzuela. Evaluating the impact of renewable generation on transmission expansion planning. Electric Power Systems Research, 169:35--44, April 2019.Google ScholarCross Ref
- Fernando Lezama, João Soares, José Almeida, Bruno Canizes, Zita Vale, Leonardo H Macedo, Gabriel F Puerta, and Ruben Romero. Guidelines for WCCI(CEC)/GECCO 2023 Competition Evolutionary Computation in the Energy Domain: Operation and Planning Applications. http://www.gecad.isep.ipp.pt/ERM-competitions/2023-2/.Google Scholar
- Kenneth V. Price, Rainer M. Storn, and Jouni A. Lampinen. Differential evolution: a practical approach to global optimization. Natural computing series. Springer, Berlin ; New York, 2005.Google ScholarDigital Library
- Fernando Lezama, Joao Soares, Ricardo Faia, Tiago Pinto, and Zita Vale. A New Hybrid-Adaptive Differential Evolution for a Smart Grid Application Under Uncertainty. In 2018 IEEE Congress on Evolutionary Computation (CEC), pages 1--8, Rio de Janeiro, July 2018. IEEE.Google ScholarDigital Library
- Fernando Lezama, João Soares, Ricardo Faia, and Zita Vale. Hybrid-adaptive differential evolution with decay function (HyDE-DF) applied to the 100-digit challenge competition on single objective numerical optimization. In Proceedings of the Genetic and Evolutionary Computation Conference Companion, pages 7--8, Prague Czech Republic, July 2019. ACM.Google ScholarDigital Library
- Ryoji Tanabe and Alex Fukunaga. Success-history based parameter adaptation for Differential Evolution. In 2013 IEEE Congress on Evolutionary Computation, pages 71--78, Cancun, Mexico, June 2013. IEEE.Google ScholarCross Ref
- Ryoji Tanabe and Alex S. Fukunaga. Improving the search performance of SHADE using linear population size reduction. In 2014 IEEE Congress on Evolutionary Computation (CEC), pages 1658--1665, Beijing, China, July 2014. IEEE.Google ScholarCross Ref
- 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--19, February 2011.Google ScholarCross Ref
- Janez Brest, Ales Zamuda, Borko Boskovic, Mirjam Sepesy Maucec, and Viljem Zumer. Dynamic optimization using Self-Adaptive Differential Evolution. In 2009 IEEE Congress on Evolutionary Computation, pages 415--422, Trondheim, Norway, May 2009. IEEE.Google ScholarCross Ref
- Jingqiao Zhang and A.C. Sanderson. JADE: Adaptive Differential Evolution With Optional External Archive. IEEE Transactions on Evolutionary Computation, 13(5):945--958, October 2009.Google ScholarDigital Library
Index Terms
- Metaheuristic Optimization for Transmission Network Expansion Planning: Testebed 2 of the Competition on Evolutionary Computation in the Energy Domain
Recommendations
Metaheuristic approaches to grouping problems in high-throughput cryopreservation operations for fish sperm
High-throughput cryopreservation operations of fish sperm is a technology being developed by researchers today. This paper first formulates a grouping problem in high-throughput cryopreservation operations of fish sperm and then develops a heuristic and ...
Solving 0/1 Knapsack Problem using Opposition-based Whale Optimization Algorithm (OWOA)
ICSCA '19: Proceedings of the 2019 8th International Conference on Software and Computer ApplicationsThe 0/1 Knapsack problem is one of the most popular real-world optimization problems that arise in searching space and finding the most optimum solution. Theoretically, the optimum solution problem of the 0/1 Knapsack requires suitable technique to ...
Transmission Network Expansion Planning Based on Mind Evolutionary Computation
ISNN 2009: Proceedings of the 6th International Symposium on Neural Networks: Advances in Neural Networks - Part IIMind Evolutionary Computation (MEC) is a novel kind of evolution algorithm. Employing operations of similartaxis and dissimilation, introducing information matrix and billboard, MEC possesses excellent performances due to three mechanisms: evolutionary ...
Comments