Skip to main content
Top
Published in: Soft Computing 8/2014

01-08-2014 | Methodologies and Application

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

Authors: Mojtaba Shivaie, Mohammad T. Ameli

Published in: Soft Computing | Issue 8/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
go back to reference Abdelaziz AR (2000) Genetic algorithm based power transmission expansion planning. In: Proceedings of the 7th IEEE international conference on electronics. Circuits and systems 2:642–645 Abdelaziz AR (2000) Genetic algorithm based power transmission expansion planning. In: Proceedings of the 7th IEEE international conference on electronics. Circuits and systems 2:642–645
go back to reference Afkousi-Paqaleh M, Rashidinejad M, Pourakbari-Kasmaei M (2010) An implementation of harmony search algorithm to unit commitment problem. Int J Elect Eng 92:215–225 Afkousi-Paqaleh M, Rashidinejad M, Pourakbari-Kasmaei M (2010) An implementation of harmony search algorithm to unit commitment problem. Int J Elect Eng 92:215–225
go back to reference Al-Saba T, El-Amin I (2002) The application of artificial intelligent tools to the transmission expansion problem. Elect Power Syst Res 62:117–126CrossRef Al-Saba T, El-Amin I (2002) The application of artificial intelligent tools to the transmission expansion problem. Elect Power Syst Res 62:117–126CrossRef
go back to reference Ameli MT, Shivaie M, Moslehpour S (2012) Transmission network expansion planning based on hybridization model of neural networks and harmony search algorithm. Int J Ind Eng Comput 3:71–80 Ameli MT, Shivaie M, Moslehpour S (2012) Transmission network expansion planning based on hybridization model of neural networks and harmony search algorithm. Int J Ind Eng Comput 3:71–80
go back to reference Braga ASD, Saraiva JT (2005) A multiyear dynamic approach for transmission expansion planning and long-term marginal costs computation. IEEE Trans Power Syst 20:1631–1639CrossRef Braga ASD, Saraiva JT (2005) A multiyear dynamic approach for transmission expansion planning and long-term marginal costs computation. IEEE Trans Power Syst 20:1631–1639CrossRef
go back to reference Chen S, Cowan CFN, Grant PM (1991) Orthogonal least squares learning algorithm for radial basis function networks. IEEE Trans Neural Netw 2:302–309CrossRef Chen S, Cowan CFN, Grant PM (1991) Orthogonal least squares learning algorithm for radial basis function networks. IEEE Trans Neural Netw 2:302–309CrossRef
go back to reference Choi J, Tran T, El-Keib AA, Thomas R, HyungSeon Oh, Billinton R (2005) A method for transmission system expansion planning considering probabilistic reliability criteria. IEEE Trans Power Syst 20:1606–1615CrossRef Choi J, Tran T, El-Keib AA, Thomas R, HyungSeon Oh, Billinton R (2005) A method for transmission system expansion planning considering probabilistic reliability criteria. IEEE Trans Power Syst 20:1606–1615CrossRef
go back to reference Contreras J, Wu FF (2000) A kernel-oriented algorithm for transmission expansion planning. IEEE Trans Power Syst 15:1434–1440CrossRef Contreras J, Wu FF (2000) A kernel-oriented algorithm for transmission expansion planning. IEEE Trans Power Syst 15:1434–1440CrossRef
go back to reference Gallego RA, Romero R, Monticelli AJ (2000) Tabu search algorithm for network synthesis. IEEE Trans Power Syst 15:490–495CrossRef Gallego RA, Romero R, Monticelli AJ (2000) Tabu search algorithm for network synthesis. IEEE Trans Power Syst 15:490–495CrossRef
go back to reference Geem ZW, Kim JH, Loganathan GV (2002) Harmony search optimization: application to pipe network design. Int J Model Simul 22:125–133 Geem ZW, Kim JH, Loganathan GV (2002) Harmony search optimization: application to pipe network design. Int J Model Simul 22:125–133
go back to reference Haffner S, Monticelli A, Garcia A, Romero R (2001) Specialised branch-and-bound algorithm for transmission network expansion planning. IEE Proc Gener Transm Distrib 148:482–488CrossRef Haffner S, Monticelli A, Garcia A, Romero R (2001) Specialised branch-and-bound algorithm for transmission network expansion planning. IEE Proc Gener Transm Distrib 148:482–488CrossRef
go back to reference Jalilzadeh S, Kazemi A, Shayeghi H, Mahdavi M (2008) Technical and economic evaluation of voltage level in transmission network expansion planning using GA. Energy Convers Manag 49:1119–1125CrossRef Jalilzadeh S, Kazemi A, Shayeghi H, Mahdavi M (2008) Technical and economic evaluation of voltage level in transmission network expansion planning using GA. Energy Convers Manag 49:1119–1125CrossRef
go back to reference Latorre G, Cruz RD, Areiza JM, Villegas A (2003) Classification of publications and models in transmission expansion planning. IEEE Trans Power Syst 18:938–946CrossRef Latorre G, Cruz RD, Areiza JM, Villegas A (2003) Classification of publications and models in transmission expansion planning. IEEE Trans Power Syst 18:938–946CrossRef
go back to reference Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188:1567–1579CrossRefMATHMathSciNet Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188:1567–1579CrossRefMATHMathSciNet
go back to reference Parsa Moghaddam M, Abdi H, Javidi M (2006) Transmission expansion planning in competitive electricity markets using ACOPF. Power Systems Conference and Exposition, pp 1507–1512 Parsa Moghaddam M, Abdi H, Javidi M (2006) Transmission expansion planning in competitive electricity markets using ACOPF. Power Systems Conference and Exposition, pp 1507–1512
go back to reference Romero R, Gallego RA, Monticelli A (1996) Transmission system expansion planning by simulated annealing. IEEE Trans Power Syst 11:364–369CrossRef Romero R, Gallego RA, Monticelli A (1996) Transmission system expansion planning by simulated annealing. IEEE Trans Power Syst 11:364–369CrossRef
go back to reference Shayeghi H, Jalilzadeh S, Mahdavi M, Haddadian H (2008) Studying influence of two effective parameters on network losses in transmission expansion planning using DCGA. Energy Convers Manag 49:3017–3024CrossRef Shayeghi H, Jalilzadeh S, Mahdavi M, Haddadian H (2008) Studying influence of two effective parameters on network losses in transmission expansion planning using DCGA. Energy Convers Manag 49:3017–3024CrossRef
go back to reference Shayeghi H, Mahdavi M (2009) Genetic algorithm based studying of bundle lines effect on network losses in transmission network expansion planning. J Elect Eng 60:237–245 Shayeghi H, Mahdavi M (2009) Genetic algorithm based studying of bundle lines effect on network losses in transmission network expansion planning. J Elect Eng 60:237–245
go back to reference Shayeghi H, Mahdavi M, Bagheri A (2010) Discrete PSO algorithm based optimization of transmission lines loading in ETEP problem. Energy Convers Manag 51:112–121CrossRef Shayeghi H, Mahdavi M, Bagheri A (2010) Discrete PSO algorithm based optimization of transmission lines loading in ETEP problem. Energy Convers Manag 51:112–121CrossRef
go back to reference Shivaie M, Sepasian MS, Sheikh-El-Eslami MK (2011) Multi-objective transmission expansion planning using fuzzy-genetic algorithm. Iran J Sci Technol Trans B Eng 35:141–159 Shivaie M, Sepasian MS, Sheikh-El-Eslami MK (2011) Multi-objective transmission expansion planning using fuzzy-genetic algorithm. Iran J Sci Technol Trans B Eng 35:141–159
go back to reference Shivaie M, Sepasian MS, Sheikh-El-Eslami MK (2012) Multi-objective transmission expansion planning based on reliability and market considering phase shifter transformers by fuzzy-genetic algorithm. Euro Trans on Elect Power. doi:10.1002/etep.1672 Shivaie M, Sepasian MS, Sheikh-El-Eslami MK (2012) Multi-objective transmission expansion planning based on reliability and market considering phase shifter transformers by fuzzy-genetic algorithm. Euro Trans on Elect Power. doi:10.​1002/​etep.​1672
go back to reference Shrestha GB, Fonseka PAJ (2004) Congestion-driven transmission expansion in competitive power markets. IEEE Trans Power Syst 19:1658–1665CrossRef Shrestha GB, Fonseka PAJ (2004) Congestion-driven transmission expansion in competitive power markets. IEEE Trans Power Syst 19:1658–1665CrossRef
go back to reference Silva EL, Gil HA, Areiza JM (2000) Transmission network expansion planning under an improved genetic algorithm. IEEE Trans Power Syst 15:1168–1175CrossRef Silva EL, Gil HA, Areiza JM (2000) Transmission network expansion planning under an improved genetic algorithm. IEEE Trans Power Syst 15:1168–1175CrossRef
go back to reference Silva IJ, Rider MJ, Romero R (2006) Transmission network expansion planning considering uncertainty in demand. IEEE Trans Power Syst 21:1565–1573CrossRef Silva IJ, Rider MJ, Romero R (2006) Transmission network expansion planning considering uncertainty in demand. IEEE Trans Power Syst 21:1565–1573CrossRef
go back to reference Silva IJ, Rider MJ, Romero R, Garcia AV, Murari CA (2005) Transmission network expansion planning with security constraints. IEE Proc Gener Transm Distrib 152:828–836 Silva IJ, Rider MJ, Romero R, Garcia AV, Murari CA (2005) Transmission network expansion planning with security constraints. IEE Proc Gener Transm Distrib 152:828–836
go back to reference Vasebi A, Fesanghary M, Bathaee SMT (2007) Combined heat and power economic dispatch by harmony search algorithm. Int J Elect Power Energy Syst 29:713–719 Vasebi A, Fesanghary M, Bathaee SMT (2007) Combined heat and power economic dispatch by harmony search algorithm. Int J Elect Power Energy Syst 29:713–719
go back to reference Youseef HKM (2001) Dynamic transmission planning using a constrained genetic algorithm. Int J Elect Power Energy Syst 23:857–862 Youseef HKM (2001) Dynamic transmission planning using a constrained genetic algorithm. Int J Elect Power Energy Syst 23:857–862
go back to reference Zhiqi P, Yao Z, Fenglie Z (2003) Application of an improved genetic algorithm in transmission network expansion planning. In: Proceedings of the 6th international conference on advances in power system control. Operation and Management 1:318–326 Zhiqi P, Yao Z, Fenglie Z (2003) Application of an improved genetic algorithm in transmission network expansion planning. In: Proceedings of the 6th international conference on advances in power system control. Operation and Management 1:318–326
Metadata
Title
An implementation of improved harmony search algorithm for scenario-based transmission expansion planning
Authors
Mojtaba Shivaie
Mohammad T. Ameli
Publication date
01-08-2014
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 8/2014
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-013-1167-7

Other articles of this Issue 8/2014

Soft Computing 8/2014 Go to the issue

Premium Partner