A reliable approach for solving the transmission network expansion planning problem using genetic algorithms

This paper presents a reliable approach for solving the transmission networ k expansion planning (TNEP) problem through a genetic algorithm (GA). GAs h ave demonstrated the ability to deal with non-convex, non-linear, integer-m ixed optimization problems, such as the TNEP problem, better than a number of mathematical methodologies. The procedure presented consists on finding unfeasible solutions for the problem through the GA. These solutions are us ed for predicting the cost of the optimum solution using a 'loss of load li mit curve', of the transmission system. Once this cost is estimated, the op timum solution can be found by performing a local search starting from the unfeasible solutions that have costs close to the estimated cost. This appr oach makes the GA more robust and reliable for solving the problem for diff erent transmission systems. (C) 2001 Elsevier Science B.V. All rights reser ved.