An implementation of improved harmony search algorithm for scenario-based transmission expansion planning

In this paper a new scenario-based framework is presented for transmission expansion planning (TEP) under normal and N–1 conditions. The proposed framework takes into account cost of network losses, cost of the transmission circuits and substations in the optimization process as objective functions, while considers short-term and also long-term constraints under normal and N–1 conditions as problem constraints. The proposed model is a non-convex optimization problem having a non-linear mixed-integer nature. A new improved harmony search algorithm (IHSA) is used in order to obtain the final optimal solution. The IHSA is a recently developed optimization algorithm which imitates the music improvisation process. In this process, the harmonists improvise their instrument pitches searching for the perfect state of harmony. The newly planning methodology has been demonstrated on the well-known Garver’s 6-bus test system and a real life network of south Brazilian electric power grid in order to demonstrate the feasibility and capabilities of the proposed algorithm. The detailed results of the case studies are presented and thoroughly analyzed. The obtained TEP results illustrate the sufficiency and profitableness of the newly developed method in expansion planning when compared with other methods.

[1]  S. Jalilzadeh,et al.  Technical and economic evaluation of voltage level in transmission network expansion planning using GA , 2008 .

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

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

[4]  J. Saraiva,et al.  A multiyear dynamic approach for transmission expansion planning and long-term marginal costs computation , 2005, IEEE Transactions on Power Systems.

[5]  S. Jalilzadeh,et al.  Studying influence of two effective parameters on network losses in transmission expansion planning using DCGA , 2008 .

[6]  Hossein Shayeghi,et al.  GENETIC ALGORITHM BASED STUDYING OF BUNDLE LINES EFFECT ON NETWORK LOSSES IN TRANSMISSION NETWORK EXPANSION PLANNING , 2009 .

[7]  A. R. Abdelaziz,et al.  Genetic algorithm-based power transmission expansion planning , 2000, ICECS 2000. 7th IEEE International Conference on Electronics, Circuits and Systems (Cat. No.00EX445).

[8]  M. Fesanghary,et al.  Combined heat and power economic dispatch by harmony search algorithm , 2007 .

[9]  Ibrahim El-Amin,et al.  The application of artificial intelligent tools to the transmission expansion problem , 2002 .

[10]  Zhang Yao,et al.  Application of an improved genetic algorithm in transmission network expansion planning , 2003 .

[11]  Ruben Romero,et al.  Transmission system expansion planning by simulated annealing , 1995 .

[12]  G.B. Shrestha,et al.  Congestion-driven transmission expansion in competitive power markets , 2004, IEEE Transactions on Power Systems.

[13]  Shang-Liang Chen,et al.  Orthogonal least squares learning algorithm for radial basis function networks , 1991, IEEE Trans. Neural Networks.

[14]  Jaeseok Choi A method for transmission system expansion planning considering probabilistic reliability criteria , 2005, IEEE Transactions on Power Systems.

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

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

[17]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[18]  M. H. Javidi,et al.  Transmission Expansion Planning in Competitive Electricity Markets Using AC OPF , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

[19]  J. M. Areiza,et al.  Transmission network expansion planning under an improved genetic algorithm , 1999 .

[20]  Zong Woo Geem,et al.  Harmony Search Optimization: Application to Pipe Network Design , 2002 .

[21]  Sepasian,et al.  MULTI OBJECTIVE TRANSMISSION EXPANSION PLANNING USING FUZZY–GENETIC ALGORITHM , 2011 .

[22]  Mohammad Sadegh Sepasian,et al.  Multi‐objective transmission expansion planning based on reliability and market considering phase shifter transformers by fuzzy‐genetic algorithm , 2013 .

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

[24]  Ruben Romero,et al.  Transmission network expansion planning with security constraints , 2005 .

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

[26]  Mojtaba Shivaie,et al.  Transmission network expansion planning based on hybridization model of neural networks and harmony search algorithm , 2012 .

[27]  H.K.M. Youssef,et al.  Dynamic transmission planning using a constrained genetic algorithm , 2001 .

[28]  M. Rashidinejad,et al.  An implementation of harmony search algorithm to unit commitment problem , 2010 .