Manuel VARGAS, Jorge SABATTIN, Guillermo FUERTES, Miguel ALFARO, Luis QUEZADA

Optimization of large electric power distribution using a parallel genetic algorithm with dandelion strategy

The study of electrical distribution of primary networks design is oriented to reduce the construction costsand the energy losses by transmission. The topology for the implementation of distribution networks may vary accordingto the geographical characteristics of the final users and requires specialized optimization solutions with metaheuristicsto improve the energy performance of the electrical power systems. A parallel genetic algorithm (PGA) is proposedto optimize a tree-based topology for large-scale electric power distribution networks. The proposed PGA uses thedandelion code, which allows obtaining tree-feasible solutions within each iteration of the PGA. This cannot be achievedwith other metaheuristic approaches directly. Eight cores are used simultaneously. We achieve a 22.05% improvementwhen compared to the tree-feasible solutions obtained with its sequential version. Moreover, the computational timerequired by the PGA is on average 23 times lower than the sequential version. Finally, we find feasible solutions forinstances of the problem with up to 50,000 nodes

PDF

___

[1] Agrell PJ, Grifell-Tatje E. Wearing out the regulator: industry response to non-credible high-powered regulatory regimes. In: IEEE 10th International Conference on the European Energy Market; 27–31 May 2013; Stockholm, Sweden. New York, NY, USA: IEEE. pp. 1-8.
[2] Gonzalez-Sotres L, Mateo C, Sanchez-Miralles A, Alvear M. Large-scale MV/LV transformer substation planning considering network costs and flexible area decomposition. IEEE T Power Deliver 2013; 28: 2245-2253.
[3] Hashemi F, Alizade AR, Zebardast SJ, Ghadimi N. Determining the optimum cross-sectional area of the medium voltage feeder for loss reduction and voltage profile improvement based on particle swarm algorithm. In: IEEE 10th International Conference on Environment and Electrical Engineering; 8-11 May 2011; Rome, Italy. New York, NY, USA: IEEE. pp. 1-5.
[4] Vujicic MD, Vasovic S, Radojicic M, Vasovic JV, Nesic Z. Multi-criteria approach to optimization of optimal feeder conductor size. Metal Int 2012; 17: 47-52.
[5] Jannaty H, Moshtagh J. Siting, sizing, timing and determining the service area of MV/LV transformers: a novel approach. Arab J Sci Eng 2012; 37: 683-695.
[6] AbulâffiffiWafa AR. A network-topology-based load flow for radial distribution networks with composite and exponential load. Electr Pow Syst Res 2012; 91: 37-43.
[7] Mateo C, Gomez T, Sanchez-Miralles A, Peco JP, Candela A. A reference network model for large-scale distribution planning with automatic street map generation. IEEE T Power Syst 2011; 26: 190-197.
[8] Chen TH,Chen MS, Hwang KJ, Kotas P, Chebli EA. Distribution system power flow analysis âffiffi a rigid approach. IEEE T Power Deliver 1991; 6: 1146-1152.
[9] Teng JH. A novel and fast three-phase load flow for unbalanced radial distribution systems. IEEE T Power Syst 2002; 17: 1238-1244.
[10] Aravindhababu P, Ashokkumar R. A fast decoupled power flow for distribution systems. Electr Pow Compo and Sys 2008; 36: 932-940.
[11] Wu WC, Zhang BM. A three-phase power flow algorithm for distribution system power flow based on loop-analysis method. Electr Pow Syst Res 2008; 30: 8-15.
[12] Luo GX, Semlyen A. Efficient load flow for large weakly meshed networks. IEEE T Power Syst 1990; 5: 1309-1316.
[13] Gan CK, Mancarella P, Pudjianto D, Strbac G. Statistical appraisal of economic design strategies of LV distribution networks. Electr Pow Syst Res 2011; 81: 1363-1372.
[14] Moreira JC, Miguez E, Vilacha C, Otero AF. Large-scale network layout optimization for radial distribution networks by parallel computing. IEEE T on Power Deliver 2011; 26: 1946-1951.
[15] Moreira JC, Miguez E, Vilacha C, Otero AF. Large-scale network layout optimization for radial distribution networks by parallel computing: implementation and numerical results. IEEE T Power Deliver 2012; 26: 1468-1476.
[16] Parada V, Ferland JA, Arias M, Schwarzenberg P, Vargas L. Heuristic determination of distribution trees. IEEE T Power Deliver 2010; 25: 861-869.
[17] Lotero RC, Contreras J. Distribution system planning with reliability. IEEE T Power Deliver 2011; 26: 2552-2562.
[18] Shu J, Wu L, Li Z, Shahidehpour M, Zhang L, Han B. A new method for spatial power network planning in complicated environments. IEEE T Power Syst 2012; 27: 381-389.
[19] Wong S, Bhattacharya K, Fuller JD. Electric power distribution system design and planning in a deregulated environment. IEEE P-Gener Transm D 2019; 3: 1061-1078.
[20] Popovic Z, Popovic D. Graph theory based formulation of multi-period distribution expansion problems. Electr Pow Syst Res 2010; 80: 1256-1266.
[21] Rodrigues B, Cossi AM, Contreras J, Sanches JR. Multiobjective multistage distribution system planning using tabu search. IET Gener Transm Dis 2014; 8: 35-45.
[22] Ziari I, Ledwich G, Ghosh A. Optimal integrated planning of MVLV distribution systems using DPSO. Electr Pow Syst Res 2011; 81: 1905-1914.
[23] Singh S, Ghose T, Goswami SK. Optimal feeder routing based on the bacterial foraging technique. IEEE T Power Deliver 2012; 27: 70-78.
[24] Parada V, Ferland J, Arias M, Daniels K. Optimization of electrical distribution feeders using simulated annealing. IEEE T Power Deliver 2004; 19: 1135-1141.
[25] El-Zonkoly AM. Multistage expansion planning for distribution networks including unit commitment. IET Gener Transm Dis 2013; 7: 766-778.
[26] Jimenez-Estevez GA, Vargas LS, Marianov V. Determination of feeder areas for the design of large distribution networks. IEEE T Power Deliver 2010; 25: 1912-1922.
[27] Kocaman AS, Huh WT, Modi V. Initial layout of power distribution systems for rural electrification: a heuristic algorithm for multilevel network design. Appl Energ 2012; 96: 302-315.
[28] Alfaro M, Vargas M, Fuertes G, SepÃºlveda-Rojas J. Proposal of two measures of complexity based on Lempel-Ziv for dynamic systems: an application for manufacturing systems. Math Probl Eng 2018; 2018: 8692146.
[29] Briceno Vicente W, Caire R, Hadjsaid N. Probabilistic load flow for voltage assessment in radial systems with wind power. Int J Elec Power 2012; 41: 27-33.
[30] Sabattin J, Bolton CC, Arias M, Parada V. Evolutionary optimization of electric power distribution using the dandelion code. J Electr Comp Eng 2012; 2012: 738409.
[31] Najaï¬ffi S, Hosseinian S, Abedi M, Vahidnia A, Abachezadeh S. A framework for optimal planning in large distribution networks. IEEE T Power Syst 2009; 24: 1019-1028.
[32] Swarnkar A, Gupta N, Niazi K. A novel codification for meta-heuristic techniques used in distribution network reconfiguration. Electr Pow Syst Res 2011; 81: 1619-1626.
[33] Picciotto S. How to encode a tree. PhD, University of California, San Diego, CA, USA, 2009.
[34] Delbem ACB, de Lima TW, Telles GP. Efficient forest data structure for evolutionary algorithms applied to network design. IEEE T Evolut Comput 2012; 16: 829-846.
[35] Zhang L, Lampe M, Wang Z. Topology design of industrial ethernet networks using a multi-objective genetic algorithm. In: 6th International ICST Conference on Communications and Networking in China; 17–19 August 2011; Harbin, China. New York, NY, USA; IEEE. pp. 735-741.
[36] Prim RC. Shortest connection networks and some generalizations. J Bell Syst 1957; 36: 1389-1401.
[37] Eiben AE, Smith JE. Introduction to Evolutionary Computing. 2nd ed. Berlin, Germany: Springer, 2015.
[38] Alba E. Parallel Metaheuristics: A New Class of Algorithms. New York, NY, USA: Wiley, 2005.
[39] Dagum L, Menon R. OpenMP: an industry standard API for shared-memory programming. IEEE Comput Sci Eng 1998; 5: 46-55.