Transmission Expansion Planning by using DC and AC Models and Particle Swarm Optimization

The Transmission Expansion Planning (TEP) entails to determine all the changes needed in the electric transmission system infrastructure in order to allow the balance between the projected demand and the power supply, at minimum investment and operational costs. In some type of TEP studies, the DC model is used for the medium and long term time frame, while the AC model is used for the short term. This chapter proposes a load shedding based TEP formulation using the DC and AC model, and four Particle Swarm Optimization (PSO) based algorithms applied to the TEP problem: Global PSO, Local PSO, Evolutionary PSO, and Adaptive PSO. Comparisons among these PSO variants in terms of robustness, quality of the solution, and number of function evaluations are carried out. Tests, detailed analysis, guidelines, and particularities are shown in order to apply the PSO techniques for realistic systems. DOI: 10.4018/978-1-4666-2666-9.ch013

[1]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[2]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[3]  Haozhong Cheng,et al.  New discrete method for particle swarm optimization and its application in transmission network expansion planning , 2007 .

[4]  Andres Ramos,et al.  MULTI-AREA REGIONAL INTERCONNECTION PLANNING UNDER UNCERTAINTY , 1999 .

[5]  J. Contreras,et al.  Transmission Expansion Planning in Electricity Markets , 2008, IEEE Transactions on Power Systems.

[6]  P. Sensarma,et al.  A comprehensive method for optimal expansion planning using particle swarm optimization , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[7]  Natalia Alguacil,et al.  Transmission Network Expansion Planning Under Deliberate Outages , 2009 .

[8]  Ahad Kazemi,et al.  A multi-stage stochastic transmission expansion planning method , 2011 .

[9]  Bijaya K. Panigrahi,et al.  Transmission network expansion planning with adaptive particle swarm optimization , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[10]  Li Zhang,et al.  Local Optimum Embranchment Based Convergence Guarantee Particle Swarm Optimization and Its Application in Transmission Network Planning , 2005, 2005 IEEE/PES Transmission & Distribution Conference & Exposition: Asia and Pacific.

[11]  Marcos Julio Rider Flores,et al.  Planejamento da expansão de sistemas de transmissão usando os modelos CC - CA e tecnicas de programação não-linear , 2006 .

[12]  C. A. DeSalvo,et al.  Automatic Transmission Planning with AC Load Flow and Incremental Transmission Loss Evaluation , 1965 .

[13]  Jose Roberto Sanches Mantovani,et al.  Constructive heuristic algorithm for the DC model in network transmission expansion planning , 2005 .

[14]  V. Miranda.  Evolutionary Algorithms with Particle Swarm Movements , 2005, Proceedings of the 13th International Conference on, Intelligent Systems Application to Power Systems.

[15]  Ahmed H. El-Abiad,et al.  Transmission Planning Using Discrete Dynamic Optimizing , 1973 .

[16]  Ruben Romero,et al.  A hierarchical decomposition approach for transmission network expansion planning , 1994 .

[17]  J. I. R. Rodriguez,et al.  Short-Term Transmission Expansion Planning by a Combined Genetic Algorithm and Hill-Climbing Technique , 2009, 2009 15th International Conference on Intelligent System Applications to Power Systems.

[18]  Sant Arora,et al.  Performance comparison of Transmission Network Expansion Planning under deterministic and uncertain conditions , 2011 .

[19]  A.V. Garcia,et al.  Heuristic Algorithm to Solve the Short Term Transmission Network Expansion Planning , 2007, 2007 IEEE Power Engineering Society General Meeting.

[20]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[21]  Ruben Romero,et al.  A specialized genetic algorithm to solve the short term transmission network expansion planning , 2009, 2009 IEEE Bucharest PowerTech.

[22]  G. N. Taranto,et al.  SHORT-TERM TRANSMISSION EXPANSION PLANNING WITH AC NETWORK MODEL AND SECURITY CONSTRAINTS , 2008 .

[23]  Hossein Seifi,et al.  Multi-voltage approach to long-term network expansion planning , 2007 .

[24]  Mohsen Rahmani,et al.  Efficient method for AC transmission network expansion planning , 2010 .

[25]  G. Latorre,et al.  Classification of publications and models on transmission expansion planning , 2003 .

[26]  Ariovaldo V. Garcia,et al.  Power system transmission network expansion planning using AC model , 2007 .

[27]  Bijaya Ketan Panigrahi,et al.  Harmony search algorithm for transmission network expansion planning , 2010 .

[28]  Santiago P. Torres,et al.  Comparison of particle swarm based meta-heuristics for the electric transmission network expansion planning problem , 2011, 2011 IEEE Power and Energy Society General Meeting.

[29]  S. Binato,et al.  Transmission network expansion planning under a Tabu Search approach , 2001 .

[30]  V. Miranda,et al.  Improving Power System Reliability Calculation Efficiency With EPSO Variants , 2009, IEEE Transactions on Power Systems.

[31]  S. Binato,et al.  A Greedy Randomized Adaptive Search Procedure for Transmission Expansion Planning , 2001 .

[32]  D. Kavitha,et al.  Transmission expansion planning using LP-based particle swarm optimization , 2006, 2006 IEEE Power India Conference.

[33]  N. D. Hatziargyriou,et al.  Transmission expansion planning by enhanced differential evolution , 2011, 2011 16th International Conference on Intelligent System Applications to Power Systems.

[34]  Mohamed A. El-Sharkawi,et al.  Modern Heuristic Optimization Techniques , 2008 .

[35]  A. Monticelli,et al.  Test systems and mathematical models for transmission network expansion planning , 2002 .

[36]  Liqun Gao,et al.  Transmission network optimal planning using the particle swarm optimization method , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[37]  Vladimiro Miranda,et al.  EPSO: Evolutionary Particle Swarms , 2007, Advances in Evolutionary Computing for System Design.

[38]  R.A. Gallego,et al.  Multistage and coordinated planning of the expansion of transmission systems , 2004, IEEE Transactions on Power Systems.

[39]  Jaeseok Choi,et al.  Transmission Expansion Planning Using Contingency Criteria , 2007, IEEE Transactions on Power Systems.

[40]  M.J. Rider,et al.  Transmission Network Expansion Planning Considering Uncertainty in Demand , 2006, IEEE Transactions on Power Systems.

[41]  S. Binato,et al.  Value-Based Transmission Expansion Planning of Hydrothermal Systems Under Uncertainty , 2007, IEEE Transactions on Power Systems.

[42]  M. Shahidehpour,et al.  Market-based transmission expansion planning , 2004, IEEE Transactions on Power Systems.

[43]  H. Shayeghi,et al.  Discrete PSO algorithm based optimization of transmission lines loading in TNEP problem , 2010 .

[44]  R. Hackam,et al.  New Transmission Planning Model , 1989, IEEE Power Engineering Review.

[45]  Qi Zhao,et al.  An Improved Particle Swarm Optimization Method Based on Borderline Search Strategy for Transmission Network Expansion Planning , 2006, 2006 International Conference on Machine Learning and Cybernetics.