Transmission planning with security criteria via enhanced genetic algorithm

This paper proposes an enhanced genetic algorithm model, named EGA-TEP, to solve the transmission expansion planning (TEP) problem of electric power system networks. Heuristic information is integrated into the evolutionary process of metaheuristic to improve the expansion plans (solutions). This heuristic information is translated in the form of sensitivity indices, based on the circuit loading/overloading and observed load shedding, considering both the intact network and the “N-1” contingency operating conditions (security criteria). In addition, an iterative process of evolutionary runs (ERs) is adopted as the basis for designing the EGA-TEP. These contributions make the optimization tool more robust and ready to handle different types of systems. The efficiency of the proposed EGA-TEP tool is consistently evaluated through performance statistical indices. Results obtained with systems with different characteristics and dimensions are presented and widely discussed.

[1]  Sara Lumbreras,et al.  The new challenges to transmission expansion planning. Survey of recent practice and literature review , 2016 .

[2]  George J. Anders,et al.  Transmission expansion planning: A discussion on reliability and “N−1” security criteria , 2010, 2010 IEEE 11th International Conference on Probabilistic Methods Applied to Power Systems.

[3]  Eduardo N. Asada,et al.  Long-term transmission system expansion planning with multi-objective evolutionary algorithm , 2015 .

[4]  Rahmat-Allah Hooshmand,et al.  State-of-the-art of transmission expansion planning: Comprehensive review , 2013 .

[5]  Probability Subcommittee,et al.  IEEE Reliability Test System , 1979, IEEE Transactions on Power Apparatus and Systems.

[6]  Antonio J. Conejo,et al.  Candidate line selection for transmission expansion planning considering long- and short-term uncertainty , 2018, International Journal of Electrical Power & Energy Systems.

[7]  Ruben Romero,et al.  Transmission network expansion planning with security constraints , 2005 .

[8]  Bruno Henriques Dias,et al.  Identification of relevant routes for static expansion planning of electric power transmission systems , 2016 .

[9]  A. M. Leite da Silva,et al.  Performance comparison of metaheuristics to solve the multi-stage transmission expansion planning problem , 2011 .

[10]  Celso C. Ribeiro,et al.  Multi-start methods for combinatorial optimization , 2013, Eur. J. Oper. Res..

[11]  Wenyuan Li,et al.  Probabilistic Transmission System Planning: Li/Transmission System Planning , 2011 .

[12]  S. Binato,et al.  Power transmission network design by greedy randomized adaptive path relinking , 2005, IEEE Transactions on Power Systems.

[13]  Vassilios Petridis,et al.  Optimal power flow by enhanced genetic algorithm , 2002 .

[14]  Wenyuan Li,et al.  Probabilistic Transmission System Planning , 2011 .

[15]  João Tomé Saraiva,et al.  State-of-the-art of transmission expansion planning: A survey from restructuring to renewable and distributed electricity markets , 2019, International Journal of Electrical Power & Energy Systems.

[16]  Jose Roberto Sanches Mantovani,et al.  Branch and bound algorithm for transmission system expansion planning using a transportation model , 2000 .

[17]  Sara Lumbreras,et al.  Automatic selection of candidate investments for Transmission Expansion Planning , 2014 .