A discrete evolutionary PSO based approach to the multiyear transmission expansion planning problem considering demand uncertainties

International Journal of Electrical Power and Energy Systems

Volumn 45, Issue 1, 2013, Pages 427-442

  Da Rocha, Manuel Costeira ^a   Saraiva, João Tomé ^b  

^a UNIVERSITY OF PORTO   (Portugal)

^b UNIVERSITY OF PORTO   (Portugal)

Author keywords

Discrete evolutionary particle swarm optimization; Fuzzy sets; Long term investments; Transmission expansion planning; Uncertainties

Indexed keywords

CANDIDATE SOLUTION; DEMAND FORECAST; DEMAND UNCERTAINTY; DESIGN DECISIONS; ENTIRE SYSTEM; EVOLUTIONARY ADAPTATION; EVOLUTIONARY PARTICLE SWARM OPTIMIZATIONS; FITNESS FUNCTIONS; INVESTMENT COSTS; ITERATIVE PROCESS; LONG-TERM INVESTMENT; PENALTY TERM; PLANNING HORIZONS; PSO ALGORITHMS; TRANSMISSION EXPANSION PLANNING; UNCERTAINTIES;

EXPANSION; FUZZY SETS; ITERATIVE METHODS; PARTICLE SWARM OPTIMIZATION (PSO);

INVESTMENTS;

EID: 84868478831     PISSN: 01420615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijepes.2012.09.009     Document Type: Article

References (55)

1. Stoft S. Power system economics: designing markets for electricity. New York: IEEE Press & Wiley Interscience, A John Wiley & Sons Inc. Publication; 2002.
2. A.J.C. Pereira, and J.T. Saraiva Generation Expansion Planning (GEP): a long-term approach using system dynamics and Genetic Algorithms (GAs) Energy Int J 36 2011 5180 5199
3. Rocha MJC, Saraiva JT. Muliyear transmission expansion planning using discrete evolutionary particle swarn optimization. In: Proc 17th power systems computation conf, Stockholm; 2011.
4. EU Parliament and Council. Directive 2009/72/EC of the EU Parliament and Council of 13 July 2009 establishing rules for the internal electricity market, Brussels; 2009.
5. E.B. Cedeno, and S. Arora Performance comparison of transmission network expansion planning under deterministic and uncertain conditions IJEPES 33 2011 1288 1295
6. Gomes BA, Saraiva JT. Addressing the impact of demand and generation cost uncertainties in the operation of power systems. In: Proc of the IFAC international symposium on power plants and power systems control, Toulouse; 2012.
7. Pereira MV, Pinto LMVG, Cunha SH, Oliveira GC. A decomposition approach to automated generation/transmission expansion planning. IEEE Trans Power Apparat Syst 1985;PAS-104:3074-83. (Pubitemid 16524646)
8. Moon GH, Joo SK, Hur D, Jeong HS, Ryu HS, Cho KW. Stochastic integrated generation and transmission planning method with Gradient Radar Step (GRS). In: Proc 2009 Asia-Pacific power and energy engineering conference, APPEEC 2009, Seoul; 2009. p. 1-4.
9. Saboori H, Mohammadi M, Tahe R. Composite generation and transmission expansion planning considering the impact of wind power penetration. In: Proc 2011 Asia-Pacific power and energy engineering conf, APPEEC 2011, Wuhan; 2011. p. 1-6.
10. C. Unsihuay-Vila, J.W.M. Lima, A.C.Z. Souza, and I.J. Perez-Arriaga Multistage expansion planning of generation and interconnections with sustainable energy development: a multi-objective model IJEPES 33 2011 258 270
11. T. Akbari, A. Rahimi-Kian, and M.T. Bina Security constrained transmission expansion planning: a stochastic multiobjective approach IJEPES 43 2012 444 453
12. G. Latorre, R. Cruz, J. Areiza, and A. Villegas Classification of publications and models on transmission expansion planning IEEE Trans Power Syst 18 2003 938 946
13. Lee CW, Ng SKK, Zhong J, Wu FF. Transmission expansion planning from past to future. In: Proc 2006 IEEE PES power systems conf and exposition, PSCE 2006, Atlanta; 2006. p. 257-65.
14. J. Fonseka, and V. Miranda A hybrid meta-heuristic algorithm for transmission expansion planning Int J Comput Math Electr Electron Eng 23 2004 250 262
15. A. Sadegheih, and P. Drake System network planning expansion using mathematical programming, genetic algorithms and Tabu search Energy Convers Manage 49 2008 1557 1566
16. R.K. Gajbhiye An expert system approach for multi-year short term transmission expansion planning: an Indian experience IEEE Trans Power Syst 23 2008 226 237 (Pubitemid 351297543)
17. Kaltenbach JC, Peshon J, Gehrig EH. A mathematical optimization technique for the expansion of electrical power transmission systems. IEEE Trans Power Apparat Syst 1970;PAS-89:113-19.
18. Dusonchet YP, El Abiad AH. transmission planning using discrete dynamic optimization. IEEE Trans Power Apparat Syst 1973;PAS-92:1358-71.
19. S. Torre, A. Conejo, and J. Contreras Transmission expansion planning in electricity markets IEEE Trans Power Syst 23 2008 238 248 (Pubitemid 351292107)
20. Hashimoto SHM, Romero R, Mantovani JRS. Efficient linear programming algorithm for the transmission network expansion planning problem. IEE Proc Gen Trans Dist 2003;150:536-42.
21. M. El-Metwally, and A. Harb Transmission planning using admittance approach and quadratic programming Electr Mach Power Syst 21 1993 69 83 (Pubitemid 23613625)
22. Sanchez IG, Romero R, Mantovani JRS, Rider MJ. Transmission expansion planning using the dc model and non-linear programming technique. IEE Proc Gen Trans Dist 2005;152:763-69. (Pubitemid 41665478)
23. A.H. El-Abiad, and Y.P. Dusonchet Discrete optimization and the planning of electric power networks IEEE Trans Circuit Theory 20 1973 230 238
24. N. Alguacil, A. Motto, and A. Conejo Transmission expansion planning: a mixed integer LP approach IEEE Trans Power Syst 18 2003 1070 1077
25. Haffner S, Monticelli A, Garcia A, Mantovani J, Romero R. Branch and bound algorithm for transmission systems expansion planning using a transportation model. IEE Proc Gen Trans Dist 2000;147:149-56.
26. S. Binato, M.V. Pereira, and S. Granville A new benders decomposition approach to solve power transmission network design problems IEEE Trans Power Syst 16 2001 235 240 (Pubitemid 32444282)
27. R. Romero, and A. Monticelli A hierarchical decomposition approach for transmission network expansion planning IEEE Trans Power Syst 9 1994 373 380
28. R.A. Gallego, A.B. Alves, A. Monticelli, and R. Romero Parallel simulated annealing applied to long term transmission network expansion planning IEEE Trans Power Syst 12 1997 181 188 (Pubitemid 127771359)
29. A.S. Braga, and J.T. Saraiva A multiyear dynamic approach for transmission expansion planning and long-term marginal costs computation IEEE Trans Power Syst 20 2005 1631 1639 (Pubitemid 41300978)
30. Leite da Silva AM, Manso LA, Resende LC, Rezende LS. Tabu search applied to transmission planning considering losses and interruption costs. In: Proc 10th PMAPS conf, int conf probabilistic methods applied to power systems, Puerto Rico; 2008.
31. S. Binato, G.C. Oliveira, and J.L. Araújo A greedy randomized adaptive search procedure for transmission expansion planning IEEE Trans Power Syst 16 2001 247 253 (Pubitemid 32444284)
32. R.C. Leou A multiyear transmission planning under deregulated market IJEPES 33 2011 708 714
33. Silva IJ, Rider MJ, Romero R, Garcia A, Murari CA. Transmission network expansion planning with security constraints. IEE Proc Gen Trans Dist 2005;152:828-36. (Pubitemid 41665486)
34. R. Romero, M.J. Rider, and I.J. Silva A metaheuristic to solve the transmission expansion planning IEEE Trans Power Syst 22 2007 2289 2291 (Pubitemid 350142034)
35. Leite da Silva AM, Resende LS, Honório LM, Manso LAF. Performance comparison of metaheuristics to solve the multi stage transmission expansion planning problem. IET Proc Gen Trans Dist 2011;5:360-7.
36. L.S. Rezende, A.M. Leite da Silva, and L.M. Honório Artificial immune system applied to the multi stage transmission expansion planning Springer Lect Notes Comput Sci 5666 2009 178 191
37. Sensarma PS, Rahmani M, Carvalho A. A comprehensive method for optimal expansion planning using particle swarm optimization. In: Proc IEEE power engineering society winter meeting, vol. 2; 2002. p. 1317-22. (Pubitemid 34669327)
38. Leite da Silva AM, Rezende LS, Manso LA, Anders GJ. Transmission expansion planning: a discussion on reliability and N - 1 security criteria. In: Proc 11th PMAPS conf, int conf probabilistic methods applied to power systems, Singapore; 2010.
39. Alvarez J, Ponnambalam K, Quintana VH. Transmission expansion under risk using stochastic programming. In: Proc 9th PMAPS conf, int conf probabilistic methods applied to power systems, Stockholm; 2006.
40. Braga AS, Saraiva JT. Long term marginal prices - solving the revenue reconciliation problem of transmission providers. In: Proc 15th power systems computation conf, Liege; 2005.
41. L.A. Zadeh Fuzzy sets Inf Control 8 1965 338 353
42. Kennedy J, Eberhart RC. Particle swarm optimization. In: Proc 1995 IEEE int conf neural networks; 1942-1948.
43. Miranda V, Fonseca N. EPSO - evolutionary particle swarm optimization, a new algorithm with applications in power systems. In: Proc 2002 IEEE/PES Asia Pacific transmission and distribution conference and exhibition, vol. 2; 2002. p. 745-50.
44. V. Miranda, H. Keko, and A. Jararillo Stochastic star communication topology in evolutionary particle swarms (EPSO) Int J Comput Intell Res 4 2008 105 116
45. Kennedy J, Eberhart R. A discrete binary version of the particle swarm optimization algorithm. In: Proc 1997 conf on systems, man, and, cybernetics; 1997. p. 4104-09.
46. Gallego RA, Monticelli A, Romero R. transmission system expansion planning by an extended genetic algorithm. IEE Proc Gen Trans Dist 1998;145:329-35. (Pubitemid 128728936)
47. Y. Jin, H. Cheng, J. Yan, and L. Zhang New discrete method for particle swarm optimisation and its application in transmission network expansion planning Electr Power Syst Res 77 2007 227 233 (Pubitemid 44693083)
48. R. Caponetto, L. Fortuna, S. Fazzino, and M. Xibilia Chaotic sequences to improve the performance of evolutionary algorithms IEEE Trans Evol Comput 7 2003 289 304
49. R. Malik, T. Rahman, S. Hashim, and R. Ngah New particle swarm optimizer with sigmoid increasing inertia weight Int J Comput Sci Secur 1 2007 35 44
50. C. Houck, J. Joines, M. Kay, and J. Wilson Empirical investigation of the benefits of partial Lamarkianism Evol Comput 5 1997 31 60 (Pubitemid 127717837)
51. Rocha MJC. Transmission expansion planning - a multiyear approach considering uncertainties. PhD thesis. Faculdade de Engenharia da Universidade do Porto; 2012.
52. Garver L. Transmission network estimation using linear programming. IEEE Trans Power Apparat Syst 1970;PAS-89:1688-97.
53. IEEE Reliability Test System-1996. IEEE Trans Power Apparat Syst 1979;PAS-98:2047-54.
54. Rezende LS, Leite da Silva AM, Honório LM. artificial immune systems and differential evolution based approaches applied to multi-stage transmission expansion planning. In: Proc 15th int conf on intelligent systems, ISAP 2009, Curitiba; 2009. p. 1-6.
55. Pringles RM, Miranda V, Garcés F. Optimal expansion of the transmission system using EPSO. In: Proc VII Latin American congress on electricity & transmission, Valparaiso, Paper C074; 2007.