Differential Evolution Solution to Transmission Expansion Planning Problem

Restructuring and deregulation have exposed the transmission planner to new objectives and uncertainties. As a result, new criteria and approaches are needed for transmission expansion planning (TEP) in deregulated electricity markets. This chapter proposes a new market-based approach for TEP. An improved differential evolution (IDE) model is proposed for the solution of this new market-based TEP problem. The modifications of IDE in comparison to the simple differential evolution method are the following: (1) the scaling factor F is varied randomly within some range, (2) an auxiliary set is employed to enhance the diversity of the population, (3) the newly generated trial vector is compared with the nearest parent, and (4) the simple feasibility rule is used to treat the constraints. Results from the application of the proposed method on the IEEE 30-bus, 57-bus, and 118-bus test systems demonstrate the feasibility and practicality of the proposed IDE for the solution of TEP problem.

[1]  J. Mutale,et al.  Transmission network reinforcement versus FACTS: an economic assessment , 1999, Proceedings of the 21st International Conference on Power Industry Computer Applications. Connecting Utilities. PICA 99. To the Millennium and Beyond (Cat. No.99CH36351).

[2]  J. K. Korczynski,et al.  Application of transmission reliability assessment in probabilistic planning of BC Hydro Vancouver South Metro system , 1995 .

[3]  Pavlos S. Georgilakis,et al.  Genetic algorithm solution to the market-based transmission expansion planning problem , 2008 .

[4]  R. C. G. Teive,et al.  A cooperative expert system for transmission expansion planning of electrical power systems , 1998 .

[5]  Ruben Romero,et al.  Specialised branch-and-bound algorithm for transmission network expansion planning , 2001 .

[6]  S. Oren,et al.  Economic Criteria for Planning Transmission Investment in Restructured Electricity Markets , 2007, IEEE Transactions on Power Systems.

[7]  Mohammad Shahidehpour,et al.  Transmission planning approaches in restructured power systems , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[8]  D. J. Slump,et al.  Impact of deregulation on power delivery planning , 1999, 1999 IEEE Transmission and Distribution Conference (Cat. No. 99CH36333).

[9]  A. Meliopoulos,et al.  Use of Sensitivity Analysis in Automated Transmission Planning , 1982, IEEE Transactions on Power Apparatus and Systems.

[10]  M. Alomoush.  Auctionable fixed transmission rights for congestion management , 2000 .

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

[12]  M. Pereira,et al.  A Mixed Integer Disjunctive Model for Transmission Network Expansion , 2001, IEEE Power Engineering Review.

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

[14]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

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

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

[17]  Ruben Romero,et al.  Parallel simulated annealing applied to long term transmission network expansion planning , 1997 .

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

[19]  Fushuan Wen,et al.  Transmission investment and expansion planning in a restructured electricity market , 2006 .

[20]  Ruben Romero,et al.  Comparative studies on nonconvex optimization methods for transmission network expansion planning , 1997 .

[21]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[22]  K. R. Padiyar,et al.  Comparison of methods for transmission system expansion using network flow and DC load flow models , 1988 .

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

[24]  Ignacio J. Pérez-Arriaga,et al.  CHOPIN, a heuristic model for long term transmission expansion planning , 1994 .

[25]  E. da Silva,et al.  Transmission network expansion planning under an improved genetic algorithm , 1999, Proceedings of the 21st International Conference on Power Industry Computer Applications. Connecting Utilities. PICA 99. To the Millennium and Beyond (Cat. No.99CH36351).

[26]  M. V. F. Pereira,et al.  A New Benders Decomposition Approach to Solve Power Transmission Network Design Problems , 2001, IEEE Power Engineering Review.

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

[28]  Ivan Zelinka,et al.  MIXED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part 1: the optimization method , 2004 .

[29]  Mohamed A. El-Sharkawi,et al.  Modern heuristic optimization techniques :: theory and applications to power systems , 2008 .

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

[31]  Hongbo Sun,et al.  A multiple-objective optimization model of transmission enhancement planning for independent transmission company (ITC) , 2000, 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).

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

[33]  A. Monticelli,et al.  Interactive Transmission Network Planning Using a Least-Effort Criterion , 1982, IEEE Power Engineering Review.

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

[35]  Celso C. Ribeiro,et al.  Greedy Randomized Adaptive Search Procedures , 2003, Handbook of Metaheuristics.

[36]  S. Binato,et al.  Large scale transmission network planning using optimization and heuristic techniques , 1995 .

[37]  Pavlos S. Georgilakis,et al.  Technical challenges associated with the integration of wind power into power systems , 2008 .

[38]  Nenad Stefanovic,et al.  LONG-TERM TRANSMISSION NETWORK EXPANSION PLANNING CONSIDERING THE ECONOMIC CRITERIA AND THE FLOW-BASED MARKET MODEL , 2011 .

[39]  René Thomsen,et al.  Multimodal optimization using crowding-based differential evolution , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[40]  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.

[41]  Pavlos S. Georgilakis.  Spotlight on Modern Transformer Design , 2009 .

[42]  Laura Bahiense,et al.  A Mixed Integer Disjunctive Model for Transmission Network Expansion , 2001 .

[43]  S. Salon,et al.  Transmission Network Planning Using Linear Programming , 1985, IEEE Transactions on Power Apparatus and Systems.

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

[45]  Fushuan Wen,et al.  Transmission network optimal planning using the tabu search method , 1997 .

[46]  E. Jamoulle,et al.  Interactive computer program for planning the expansion of meshed transmission networks , 1980 .

[47]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[48]  Goran Strbac,et al.  Fundamentals of Power System Economics: Kirschen/Power System Economics , 2005 .

[49]  E. Miguez,et al.  Design of Large Rural Low-Voltage Networks Using Dynamic Programming Optimization , 2001, IEEE Power Engineering Review.

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

[51]  D. Kirschen,et al.  Fundamentals of power system economics , 1991 .

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

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

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

[55]  Antonio J. Conejo,et al.  Transmission expansion planning: a mixed-integer LP approach , 2003 .

[56]  B. Cory,et al.  Optimal pricing of transmission and distribution services in electricity supply , 1995 .