Multistage and coordinated planning of the expansion of transmission systems

In this paper, an efficient genetic algorithm (GA) is presented to solve the problem of multistage and coordinated transmission expansion planning. This is a mixed integer nonlinear programming problem, difficult for systems of medium and large size and high complexity. The GA presented has a set of specialized genetic operators and an efficient form of generation of the initial population that finds high quality suboptimal topologies for large size and high complexity systems. In these systems, multistage and coordinated planning present a lower investment than static planning. Tests results are shown in one medium complexity system and one large size high complexity system.

[1]  D. J. Hill,et al.  A New Strategy for Transmission Expansion in Competitive Electricity Markets , 2002, IEEE Power Engineering Review.

[2]  Felix F. Wu,et al.  A kernel-oriented algorithm for transmission expansion planning , 2000 .

[3]  R. Romero,et al.  Tabu search algorithm for network synthesis , 2000 .

[4]  Sérgio Haffner,et al.  O planejamento da expansão dos sistemas eletricos no contexto de um ambiente competitivo , 2000 .

[5]  Ruben Romero,et al.  Transmission system expansion planning by an extended genetic algorithm , 1998 .

[6]  Ramon Alfonso Gallego Rendon,et al.  Planejamento a longo prazo de sistemas de transmissão tecnicas de otimização combinatorial , 1997 .

[7]  F. Glover,et al.  Tabu Search , 1997 .

[8]  R. Romero,et al.  Comparative studies on nonconvex optimization methods for transmission network expansion planning , 1997, Proceedings of the 20th International Conference on Power Industry Computer Applications.

[9]  A. Monticelli,et al.  Transmission system expansion planning by simulated annealing , 1995, Proceedings of Power Industry Computer Applications Conference.

[10]  T. Feo,et al.  Greedy Randomized Adaptive Search Procedures , 2009, Encyclopedia of Optimization.

[11]  Mario Pereira,et al.  Application Of Sensitivity Analysis Of Load Supplying Capability To Interactive Transmission Expansion Planning , 1985, IEEE Transactions on Power Apparatus and Systems.

[12]  L. L. Garver,et al.  Transmission Network Planning Using Linear Programming , 1985, IEEE Power Engineering Review.

[13]  A. Santos,et al.  Interactive Transmission Network Planning Using a Least-Effort Criterion , 1982, IEEE Transactions on Power Apparatus and Systems.

[14]  L. L. Garver,et al.  Transmission Network Estimation Using Linear Programming , 1970 .

[15]  Ehl Emile Aarts,et al.  Simulated annealing and Boltzmann machines , 2003 .

[16]  M. Resende,et al.  Greedy Randomized Adaptive Search Procedures. , 2003 .

[17]  Antonio Escobar Zuluaga,et al.  Planeamiento dinámico de la expansión de sistemas de transmisión usando algoritmos combinatorios , 2002 .

[18]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[19]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .