14th IEEE PowerTech Conference - PowerTech 2021, Madrid (Spain) Online. 27 junio - 02 julio 2021
Resumen:
Transmission Expansion Planning (TEP) aims at identifying a list of new assets to be installed on the transmission grid to meet the long-term forecasted demand while ensuring a safe supply over the entire planning horizon. As TEP is a Mixed Integer Non-Linear Problem (MINLP) with a huge search space, in the last years several modern heuristic algorithms were proposed to deal with its challenging characteristics. In this way, this paper describes and evaluates the impact and implementation of four operators that can be easily incorporated in any evolutionary algorithm, namely: Neighborhood Search for Local Improvement (NSLI), Diversity Control (DC), Elitist Reproduction (ER) and Boundary Local Search (BLS). The impact of these operators is assessed and discussed over a hundred simulations using a traditional Genetic Algorithm (GA) and a well-known test system, the RTS 24-bus. Regarding the results, the NSLI and the BLS operator considerably improved the GA performance in solving the TEP problem regarding both the final value of the objective function and the diversity of solutions.
Palabras clave: AC Optimal Power Flow, Modern heuristics, Neighborhood Search for Local Improvement, Boundary Local Search, Transmission Expansion Planning.
DOI:
https://doi.org/10.1109/PowerTech46648.2021.9494932
Publicado en 2021 IEEE Madrid PowerTech, pp: 1-6, ISBN: 978-1-6654-1173-8
Fecha de publicación: 2021-06-27.
Cita:
P. Vilaça, J.M. Colmenar, A. Duarte, J.P. Tomé Saraiva, Designing modern heuristic algorithms to solve the Transmission Expansion Planning problem, 14th IEEE PowerTech Conference - PowerTech 2021, Madrid (Spain) Online. 27 junio - 02 julio 2021. En: 2021 IEEE Madrid PowerTech: Conference proceedings, ISBN: 978-1-6654-1173-8