Skip to main content
SpringerLink
Log in

Differential Evolution Solution to Transmission Expansion Planning Problem

  • Chapter
  • First Online:
Book cover Handbook of Power Systems I

Part of the book series: Energy Systems ((ENERGY))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Alguacil N, Motto AL, Conejo AJ (2003) Transmission expansion planning: a mixed-integer LP approach. IEEE Trans Power Syst 18(3):1070–1077

    Article  Google Scholar 

  • Alomoush M (2000) Auctionable fixed transmission rights for congestion management. Ph.D. dissertation, Illinois Institute of Technology

    Google Scholar 

  • Bahiense L, Oliveira GC, Pereira M, Granville S (2001) A mixed integer disjunctive model for transmission network expansion. IEEE Trans Power Syst 16(3):560–565

    Article  Google Scholar 

  • Bennon RJ, Juves JA, Meliopoulos AP (1982) Use of sensitivity analysis in automated transmission planning. IEEE Trans Power Apparatus Syst 101(1):53–59

    Article  Google Scholar 

  • Binato S, de Oliveira GC, de Araújo JL (2000) A greedy randomized adaptive search procedure for transmission expansion planning. IEEE Trans Power Syst 16(2):247–253

    Article  Google Scholar 

  • Binato S, Pereira MVF, Granville S (2001) A new Benders decomposition approach to solve power transmission network design problems. IEEE Trans Power Syst 16(2):235–240

    Article  Google Scholar 

  • Buygi MO, Shanechi HM, Balzer G, Shahidehpour M (2003) Transmission planning approaches in restructured power systems. Proc IEEE Bologna Power Tech Conf, Bologna, Italy, June 23–26

    Google Scholar 

  • Buygi MO, Balzer G, Shanechi HM, Shahidehpour M (2004) Market-based transmission expansion planning. IEEE Trans Power Syst 19(4):2060–2067

    Article  Google Scholar 

  • Chao XY, Feng XM, Slump DJ (1999) Impact of deregulation on power delivery planning. Proc IEEE Transm Distrib Conf, pp. 340–344, New Orleans, LA, USA, April 11–16

    Google Scholar 

  • Contreras J, Wu FF (2000) A kernel-oriented algorithm for transmission expansion planning. IEEE Trans Power Syst 15(4):1434–1440

    Article  Google Scholar 

  • da Silva EL, Gil HA, Areiza JM (2000) Transmission network expansion planning under an improved genetic algorithm. IEEE Trans Power Syst 15(3):1168–1175

    Article  Google Scholar 

  • da Silva EL, Ortiz JMA, de Oliveira GC, Binato S (2001) Transmission network expansion planning under a tabu search approach. IEEE Trans Power Syst 16(1):62–68

    Article  Google Scholar 

  • de la Torre S, Conejo AJ, Contreras J (2008) Transmission expansion planning in electricity markets. IEEE Trans Power Syst 23(1):238–248

    Article  Google Scholar 

  • Dechamps C, Jamoulle E (1980) Interactive computer program for planning the expansion of meshed transmission networks. Electr Power Energy Syst 2(2):103–108

    Article  Google Scholar 

  • Dusonchet YP, El-Abiad A (1973) Transmission planning using discrete dynamic optimizing. IEEE Trans Power Apparatus Syst 92(4):1358–1371

    Article  Google Scholar 

  • Farmer ED, Cory BJ, Perera BLPP (1995) Optimal pricing of transmission and distribution services in electricity supply. IEE Proc Generat Transm Distrib 142(1):1–8

    Article  Google Scholar 

  • Gallego RA, Alves AB, Monticelli A, Romero R (1997) Parallel simulated annealing applied to long term transmission network expansion planning. IEEE Trans Power Syst 12(1):181–188

    Article  Google Scholar 

  • Gallego RA, Monticelli A, Romero R (1998a) Comparative studies of non-convex optimization methods for transmission network expansion planning. IEEE Trans Power Syst 13(3):822–828

    Article  Google Scholar 

  • Gallego RA, Monticelli A, Romero R (1998b) Transmission system expansion planning by extended genetic algorithm. IEE Proc Generat Transm Distrib 145(3):329–335

    Article  Google Scholar 

  • Gallego RA, Romero R, Monticelli AJ (2000) Tabu search algorithm for network synthesis. IEEE Trans Power Syst 15(2):490–495

    Article  Google Scholar 

  • Garver LL (1970) Transmission network estimation using linear programming. IEEE Trans Power Apparat Syst 89(7):1688–1697

    Article  Google Scholar 

  • Georgilakis PS (2008a) Technical challenges associated with the integration of wind power into power systems. Renew Sustain Energy Rev 12(3):852–863

    Article  Google Scholar 

  • Georgilakis PS (2008b) Differential evolution solution to the market-based transmission expansion planning problem. Proc Mediterranean Conf Power Gener Transm Distrib Energy Conversion (MedPower 2008), Thessaloniki, Greece, November 2–5

    Google Scholar 

  • Georgilakis PS (2009) Spotlight on modern transformer design. Springer, London, UK

    Book  Google Scholar 

  • Georgilakis PS, Karytsas C, Vernados PG (2008) Genetic algorithm solution to the market-based transmission expansion planning problem. J Optoelectronics Adv Mater 10(5):1120–1125

    Google Scholar 

  • Haffner S, Monticelli A, Garcia A, Romero R (2001) Specialised branch-and-bound algorithm for transmission network expansion planning. IEE Proc Generat Transm Distrib 148(5):482–488

    Article  Google Scholar 

  • Kirschen DS, Strbac G (2004) Fundamentals of power system economics. Wiley, Chichester

    Book  Google Scholar 

  • Lampinen J, Zelinka I (1999) Mixed integer-discrete-continuous optimization by differential evolution, Part 1: the optimization method. Proc 5th Int Conf Soft Computing, pp. 77–81, Brno, Czech Republic, June 9–12

    Google Scholar 

  • Latorre G, Cruz RD, Areiza JM, Villegas A (2003) Classification of publications and models on transmission expansion planning. IEEE Trans Power Syst 18(2):938–946

    Article  Google Scholar 

  • Latorre-Bayona G, Pérez-Arriaga IJ (1994) CHOPIN, a heuristic model for long term transmission expansion planning. IEEE Trans Power Syst 9(4):1886–1894

    Article  Google Scholar 

  • Lee KY, El-Sharkawi MA (2008) Modern heuristic optimization techniques: theory and applications to power systems. Wiley, Hoboken

    Book  Google Scholar 

  • Li W, Mansour Y, Korczynski JK, Mills BJ (1995) Application of transmission reliability assessment in probabilistic planning of BC Hydro Vancouver South Metro system. IEEE Trans Power Syst 10(2):964–970

    Article  Google Scholar 

  • Monticelli A, Santos A Jr, Pereira MVF, Cunha SH, Parker BJ, Praça JCG (1982) Interactive transmission network planning using a least-effort criterion. IEEE Trans Power Apparat Syst 101(10):3909–3925

    Google Scholar 

  • Mutale J, Strbac G (2000) Transmission network reinforcement versus FACTS: an economic assessment. IEEE Trans Power Syst 15(3):961–967

    Article  Google Scholar 

  • Oliveira GC, Costa APC, Binato S (1995) Large scale transmission network planning using optimization and heuristic techniques. IEEE Trans Power Syst 10(4):1828–1834

    Article  Google Scholar 

  • Padiyar KR, Shanbhag RS (1988) Comparison of methods for transmission system expansion using network flow and DC load flow models. Electr Power Energy Syst 10(1):17–24

    Article  Google Scholar 

  • Pereira MVF, Pinto LMVG (1985) Application of sensitivity analysis of load supplying capability to interactive transmission expansion planning. IEEE Trans Power Apparat Syst 104(2): 381–389

    Article  Google Scholar 

  • Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer, Berlin

    Google Scholar 

  • PSTCA (1999) Power systems test case archive. University of Washington. Available: http://www.ee.washington.edu/research/pstca/

  • Romero R, Monticelli A (1994) A hierarchical decomposition approach for transmission network expansion planning. IEEE Trans Power Syst 9(1):373–380

    Article  Google Scholar 

  • Romero R, Gallego RA, Monticelli A (1996) Transmission system expansion planning by simulated annealing. IEEE Trans Power Syst 11(1):364–369

    Article  Google Scholar 

  • Romero R, Monticelli A, Garcia A, Haffner S (2002) Test systems and mathematical models for transmission network expansion planning. IEE Proc Generat Transm Distrib 149(1):27–36

    Article  Google Scholar 

  • Runarsson TP, Yao X (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4(3):284–294

    Article  Google Scholar 

  • Sauma EE, Oren SS (2007) Economic criteria for planning transmission investment in restructured electricity markets. IEEE Trans Power Syst 22(4):1394–1405

    Article  Google Scholar 

  • Storn R, Price K (1997) Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359

    Article  MATH  MathSciNet  Google Scholar 

  • Sun H, Yu DC (2000) A multiple-objective optimization model of transmission enhancement planning for independent transmission company (ITC). Proc IEEE Power Engineering Society Summer Meeting, pp. 2033–2038, Seattle, WA, USA, July 16–20

    Google Scholar 

  • Teive RCG, Silva EL, Fonseca LGS (1998) A cooperative expert system for transmission expansion planning of electrical power systems. IEEE Trans Power Syst 13(2):636–642

    Article  Google Scholar 

  • Thomsen R (2004) Multimodal optimization using crowding-based differential evolution. Proc Evol Comput Conf, pp. 1382–1389, Portland, Oregon, USA, June 20–23

    Google Scholar 

  • Villasana R, Garver LL, Salon SL (1985) Transmission network planning using linear programming. IEEE Trans Power Apparatus Syst 104(2):349–356

    Article  Google Scholar 

  • Wen F, Chang CS (1997) Transmission network optimal planning using the tabu search method. Elec Power Syst Res 42(2):153–163

    Article  Google Scholar 

  • Wu FF, Zheng FL, Wen FS (2006) Transmission investment and expansion planning in a restructured electricity market. Energy 31(6–7):954–966

    Article  Google Scholar 

  • Youssef HK, Hackam R (1989) New transmission planning model. IEEE Trans Power Syst 4(1): 9–18

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Technical University of Athens (NTUA), GR-15780, Athens, Greece

    Pavlos S. Georgilakis

Authors
  1. Pavlos S. Georgilakis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pavlos S. Georgilakis .

Editor information

Editors and Affiliations

  1. Department of Industrial and Systems Eng, University of Florida, Gainesville, Florida, USA

    Panos M. Pardalos

  2. Division of Economics and Business, Colorado School of Mines, Golden, Colorado, USA

    Steffen Rebennack

  3. Rio Praia de Botafogo, Centro Empresarial Rio Praia de Botafogo, Rio de Janeiro, Rio de Janeiro, Brazil

    Mario V. F. Pereira

  4. Research & Development, EnerCoRD - Energy Consulting, Research & Development, Athens, Greece

    Niko A. Iliadis

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Georgilakis, P.S. (2010). Differential Evolution Solution to Transmission Expansion Planning Problem. In: Pardalos, P., Rebennack, S., Pereira, M., Iliadis, N. (eds) Handbook of Power Systems I. Energy Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02493-1_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02493-1_18

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02492-4

  • Online ISBN: 978-3-642-02493-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation