Metaheuristics and Transmission Expansion Planning: A Comparative Case Study
Open Access
- 17 June 2021
- Vol. 14 (12), 3618
- https://doi.org/10.3390/en14123618
Abstract
Transmission expansion planning (TEP), the determination of new transmission lines to be added to an existing power network, is a key element in power system planning. Using classical optimization to define the most suitable reinforcements is the most desirable alternative. However, the extent of the under-study problems is growing, because of the uncertainties introduced by renewable generation or electric vehicles (EVs) and the larger sizes under consideration given the trends for higher renewable shares and stronger market integration. This means that classical optimization, even using efficient techniques, such as stochastic decomposition, can have issues when solving large-sized problems. This is compounded by the fact that, in many cases, it is necessary to solve a large number of instances of a problem in order to incorporate further considerations. Thus, it can be interesting to resort to metaheuristics, which can offer quick solutions at the expense of an optimality guarantee. Metaheuristics can even be combined with classical optimization to try to extract the best of both worlds. There is a vast literature that tests individual metaheuristics on specific case studies, but wide comparisons are missing. In this paper, a genetic algorithm (GA), orthogonal crossover based differential evolution (OXDE), grey wolf optimizer (GWO), moth–flame optimization (MFO), exchange market algorithm (EMA), sine cosine algorithm (SCA) optimization and imperialistic competitive algorithm (ICA) are tested and compared. The algorithms are applied to the standard test systems of IEEE 24, and 118 buses. Results indicate that, although all metaheuristics are effective, they have diverging profiles in terms of computational time and finding optimal plans for TEP.This publication has 53 references indexed in Scilit:
- A new Multiobjective Artificial Bee Colony algorithm to solve a real-world frequency assignment problemNeural Computing & Applications, 2012
- Enhancing the search ability of differential evolution through orthogonal crossoverInformation Sciences, 2012
- A multi-objective framework for dynamic transmission expansion planning in competitive electricity marketInternational Journal of Electrical Power & Energy Systems, 2010
- Wind turbines type and number choice using combinatorial optimizationRenewable Energy, 2010
- New discrete method for particle swarm optimization and its application in transmission network expansion planningElectric Power Systems Research, 2007
- Constructive heuristic algorithm in branch-and-bound structure applied to transmission network expansion planningIET Generation, Transmission & Distribution, 2007
- Constructive heuristic algorithm for the DC model in network transmission expansion planningIEE Proceedings - Generation, Transmission and Distribution, 2005
- Transmission-expansion planning based on anon-linear programming algorithmApplied Energy, 2003
- A greedy randomized adaptive search procedure for transmission expansion planningIEEE Transactions on Power Systems, 2001
- A mixed integer disjunctive model for transmission network expansionIEEE Transactions on Power Systems, 2001