A Hybrid Evolutionary Based Algorithm for HVAC-HVDC Transmission Expansion Planning Considering Losses and Security Constraints
Subject Areas : electrical and computer engineeringS. Seyedshenava 1 * , H. Seifi 2 , S. M. Sepasian 3
1 - Tarbiat Modares University
2 - Tarbiat Modares University
3 -
Keywords: Evolutionary algorithmsdifferential evolution methodHVDC, transmission expansion planning,
Abstract :
A hybrid genetic algorithm (GA)–simulated annealing (SA) approach, incorporating Differential Evolution (DE), fencing method (FM) as well as implicit enumeration method (IEM) is proposed in this paper for transmission expansion planning (TEP) of a grid, involving both HVAC and HVDC links. The use of these algorithms makes a robust proposed approach by which for a hybrid HVAC-HVDC network, TEP may be performed fast and accurately. The proposed approach is assessed and evaluated for three test systems.
[1] G. Latorre, R. D. G. Cruz, and J. M. Areiza, "Classification of publications and models on transmission expansion planning," IEEE Trans. on Power Systems, vol. 18, no. 2, pp. 938-946, May 2003.
[2] M. Oloomi Buygi, M. Shanechi, G. Balzer, and M. Shahidehpour,"Transmission planning approaches in restructured power systems," in Proc. IEEE Bologna PowerTech. CNf., vol. 2, pp. 7-13, Jun. 2003.
[3] B. R. Andersen, "HVDC transmission - opportunities and challenges,"in the 8th IEE International Conf. on AC and DC Power Trans. 2006, pp. 24-29, Mar. 2006.
[4] Black and Veatch, High Voltage Direct Current Transmission System Study, B. & V. Project 133193.43.1200, Black & Veatch, Dec. 2003.
[5] R. L. Hauth, et al., HVDC Power Transmission Technology Assessment, ORNL/Sub/95-SR893/1, Oak Ridge National Laboratory, 1997. http://www.osti.gov/bridge/servlets/purl/580574-UUQq72/webviewable/580574.pdf
[6] R. A. Gallego, A. Monticelli, and R. Romero, "Comparative studies on non - convex optimization methods for transmission network expansion planning," IEEE Trans. on Power Systems, vol. 13, no. 3,pp. 822-828, Aug. 1998.
[7] E. L. da Silva, H. A. Gil, and J. M. Areiza, "Transmission network expansion planning under an improved genetic algorithm," IEEE Trans. on Power Systems, vol. 15, no. 4, pp. 1168-1175, Aug. 2000.
[8] A. H. Escobar, R. A. Gallego, and R. Romero, "Multistage and coordinated planning of the expansion of transmission systems," IEEE Trans. on Power Systems, vol. 19, no. 2, pp. 735-744, May 2004.
[9] R. A. Gallego, A. Monticelli, and R. Romero, "Transmission system expansion planning by an extended genetic algorithm," in IEE Proc.-Gener. Transm. Distrib., vol. 145, no. 3, pp. 329-335, May 1998.
[10] X. Wang, X. Wang, and Y. Mao, "Improved genetic algorithm for optimal multistage transmission system planning," IEEE Power Eng. Soc. Summer Meeting 2001, vol. 3, pp. 1737-1742, Jul. 2001.
[11] I. de J. Silva, M. J. Rider, R. Romero, and A. F. Murari,"Transmission network expansion planning considering uncertainty in demand," IEEE Trans. on Power Systems, vol. 21, no. 4, pp.1565-1573, Nov. 2006.
[12] P. S. Sensarma, M. Rahmani, and A. Carvalho, "A comprehensive method for optimal expansion planning using particle swarm optimization," IEEE Power Eng. Soc. Winter Meeting 2002, vol. 2,pp. 1371-1322, Jan. 2002.
[13] J. Vesterstrum and R. Thomsen, "A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems," in Proc. IEEE Congress on Evolutionary Computation, CEC2004, vol. 2, pp. 1980-1987, Jun. 2004.
[14] N. Alguacil, A. L. Motto, and J. Conejo, "Transmission expansion planning: a mixed - integer LP approach," IEEE Trans. on Power Systems, vol. 18, no. 3, pp. 1070-1077, Aug. 2003.
[15] E. J. de Oliveria, I. C. da Silva, J. L. Rezende Pereira, and S. Carneiro, "Transmission system expansion planning using a sigmouid function to handle integer investment variables," IEEE Trans. on Power Systems, vol. 20, no. 3, pp. 1616-1621, Aug. 2005.
[16] A. Seifu, S. Salon, and G. List, "Optimization of transmission line planning including security constraints," IEEE Trans. on Power Systems, vol. 4, no. 4, pp. 1507-1513, Nov. 1989.
[17] S. Haffner, A. Monticelli, A. Garcia, and R. Romero, "Specialised branch - and - bound algorithm for transmission network expansion planning," in IEE Proc.-Gener. Transm. Distrib., vol. 148, no. 5, pp.482-488, Sep. 2001.
[18] I. de J. Silva, M. J. Rider, R. Romero, A. V. Garcia, and C. A.Murari, "Transmission network expansion planning with security constraints," in IEE Proc.-Gener. Transm. Distrib., vol. 152, no. 6,pp. 828-836, Nov. 2005.
[19] S. Haffner, A. Monticelli, A. Garcia, J. Mantovani, and R. Romero,"Branch and bound algorithm for transmission system expansion planning using a transportation model," in IEE. Proc.- Gener.Transm. Distrib., vol. 147, no. 3, pp. 149-156, May 2000.
[20] R. L. Haupt and S. E. Haupt, Practical Genetic Algorithms, John Wiley & Sons, 2004.
[21] A. Sokolov and D. Whitley, "Unbiased tournament selection," in Proc. Genetic and Evolutionary Computation Conf. GECCO’05, ACM Press, pp. 1131-1138, Jun. 2005.
[22] D. Corne, M. Dorigo, and F. Glover, NEW IDEAS in Optimization,McGraw - Hill Co., 1999.
[23] R. Romero and A. Monticelli, "A zero - one implicit enumeration method for optimizing investments in transmission expansion planning," IEEE Trans. on Power Systems, vol. 9, no. 3, pp.1385-1391, Aug. 1994.
[24] C. Grigg, et al., "The IEEE reliability test system – 1996, a report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee," IEEE Trans. On Power Systems, vol. 14, no. 3, pp. 1010-1020, Aug. 1999.