Designing modern heuristic algorithms to solve the Transmission Expansion Planning problem

Author(s):  
Phillipe Vilaca ◽  
J. Manuel Colmenar ◽  
Abraham Duarte ◽  
Joao Tome Saraiva
Complexity ◽  
2018 ◽  
Vol 2018 ◽  
pp. 1-22 ◽  
Author(s):  
Lourdes Martínez-Villaseñor ◽  
Hiram Ponce ◽  
José Antonio Marmolejo-Saucedo ◽  
Juan Manuel Ramírez ◽  
Agustina Hernández

A multiperiod generation and transmission expansion planning (G&TEP) problem is considered. This model integrates conventional generation with renewable energy sources, assuming a stochastic approach. The proposed approach is based on a centralized planned transmission expansion. Due to the worldwide recent energy guidelines, it is necessary to generate expansion plans adequate to the forecast demand over the next years. Nowadays, in most energy systems, a public entity develops both the short and long of electricity-grid expansion planning. Due to the complexity of the problem, there are different strategies to find expansion plans that satisfy the uncertainty conditions addressed. We proposed to address the G&TEP problem with a pure genetic algorithm approach. Different constraint-handling techniques were applied to deal with two complex case studies presented. Numerical results are shown to compare the strategies used in the test systems, and key factors such as a prior initialization of population and the estimated minimum number of generations are discussed.


2012 ◽  
Vol 2012 ◽  
pp. 1-12 ◽  
Author(s):  
Luis A. Gallego ◽  
Marcos J. Rider ◽  
Marina Lavorato ◽  
Antonio Paldilha-Feltrin

An enhanced genetic algorithm (EGA) is applied to solve the long-term transmission expansion planning (LTTEP) problem. The following characteristics of the proposed EGA to solve the static and multistage LTTEP problem are presented, (1) generation of an initial population using fast, efficient heuristic algorithms, (2) better implementation of the local improvement phase and (3) efficient solution of linear programming problems (LPs). Critical comparative analysis is made between the proposed genetic algorithm and traditional genetic algorithms. Results using some known systems show that the proposed EGA presented higher efficiency in solving the static and multistage LTTEP problem, solving a smaller number of linear programming problems to find the optimal solutions and thus finding a better solution to the multistage LTTEP problem.


Sign in / Sign up

Export Citation Format

Share Document