Static planning of the expansion of transmission systems: comparison of genetic algorithms, search tabu and truncated enumeration

Abstract

This work comprises the study and comparative analysis of three methods of planning the expansion of electric energy transport systems, applied to three systems of different size and complexity: Colombian, Southern Brazil and North-northeast Brazil. Criteria for the application of these methods to the Colombian system are established.

The comparison of the results was made taking into account the cost of investment, cost of operation and cost of energy not supplied; The latter grouped in the operating cost. Because software available for Tabu Search (B1) and Genetic Algorithms (AG) does not provide operating costs, it was necessary to evaluate the solutions in coverage mode using the Truncated Enumeration (ET) software to obtain those costs. BT presented the best performance for the Colombian system; However, ET and AG presented close solutions.

This study showed that the solution is sensitive to the control parameters that guide the search within each method. Therefore, it is important to select them appropriately to obtain good quality solutions. In addition, it can be said that algorithms need not be handled independently. Consequently, it is possible to obtain very satisfactory results if the algorithms are integrated, taking advantage of the potentialities of each one of them. However, ET has an advantage over other methods, since it allows to consider different scenarios of demand and / or generation, in addition to actual costs