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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
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
Alomoush M (2000) Auctionable fixed transmission rights for congestion management. Ph.D. dissertation, Illinois Institute of Technology
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
Bennon RJ, Juves JA, Meliopoulos AP (1982) Use of sensitivity analysis in automated transmission planning. IEEE Trans Power Apparatus Syst 101(1):53–59
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
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
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
Buygi MO, Balzer G, Shanechi HM, Shahidehpour M (2004) Market-based transmission expansion planning. IEEE Trans Power Syst 19(4):2060–2067
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
Contreras J, Wu FF (2000) A kernel-oriented algorithm for transmission expansion planning. IEEE Trans Power Syst 15(4):1434–1440
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
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
de la Torre S, Conejo AJ, Contreras J (2008) Transmission expansion planning in electricity markets. IEEE Trans Power Syst 23(1):238–248
Dechamps C, Jamoulle E (1980) Interactive computer program for planning the expansion of meshed transmission networks. Electr Power Energy Syst 2(2):103–108
Dusonchet YP, El-Abiad A (1973) Transmission planning using discrete dynamic optimizing. IEEE Trans Power Apparatus Syst 92(4):1358–1371
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
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
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
Gallego RA, Monticelli A, Romero R (1998b) Transmission system expansion planning by extended genetic algorithm. IEE Proc Generat Transm Distrib 145(3):329–335
Gallego RA, Romero R, Monticelli AJ (2000) Tabu search algorithm for network synthesis. IEEE Trans Power Syst 15(2):490–495
Garver LL (1970) Transmission network estimation using linear programming. IEEE Trans Power Apparat Syst 89(7):1688–1697
Georgilakis PS (2008a) Technical challenges associated with the integration of wind power into power systems. Renew Sustain Energy Rev 12(3):852–863
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
Georgilakis PS (2009) Spotlight on modern transformer design. Springer, London, UK
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
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
Kirschen DS, Strbac G (2004) Fundamentals of power system economics. Wiley, Chichester
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
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
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
Lee KY, El-Sharkawi MA (2008) Modern heuristic optimization techniques: theory and applications to power systems. Wiley, Hoboken
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
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
Mutale J, Strbac G (2000) Transmission network reinforcement versus FACTS: an economic assessment. IEEE Trans Power Syst 15(3):961–967
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
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
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
Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer, Berlin
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
Romero R, Gallego RA, Monticelli A (1996) Transmission system expansion planning by simulated annealing. IEEE Trans Power Syst 11(1):364–369
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
Runarsson TP, Yao X (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4(3):284–294
Sauma EE, Oren SS (2007) Economic criteria for planning transmission investment in restructured electricity markets. IEEE Trans Power Syst 22(4):1394–1405
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
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
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
Thomsen R (2004) Multimodal optimization using crowding-based differential evolution. Proc Evol Comput Conf, pp. 1382–1389, Portland, Oregon, USA, June 20–23
Villasana R, Garver LL, Salon SL (1985) Transmission network planning using linear programming. IEEE Trans Power Apparatus Syst 104(2):349–356
Wen F, Chang CS (1997) Transmission network optimal planning using the tabu search method. Elec Power Syst Res 42(2):153–163
Wu FF, Zheng FL, Wen FS (2006) Transmission investment and expansion planning in a restructured electricity market. Energy 31(6–7):954–966
Youssef HK, Hackam R (1989) New transmission planning model. IEEE Trans Power Syst 4(1): 9–18
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)