A multiobjective hybrid evolutionary algorithm for robust design of distribution networks

International Journal of Electrical Power and Energy Systems

Volumn 63, Issue , 2014, Pages 645-656

  Carrano, Eduardo G ^a   Tarôco, Cristiane G ^a   Neto, Oriane M ^a   Takahashi, Ricardo H C ^a  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

Author keywords

Distribution network design; Hybrid algorithms; Local search operator; Multiobjective optimization; Robust optimization

Indexed keywords

COSTS; EVOLUTIONARY ALGORITHMS; RELIABILITY;

COMPUTATIONAL COSTS; EVOLUTIONARY MULTI-OBJECTIVE ALGORITHMS; HIGH-QUALITY SOLUTIONS; HYBRID ALGORITHMS; HYBRID EVOLUTIONARY ALGORITHM; LOCAL SEARCH OPERATORS; POWER DISTRIBUTION NETWORK DESIGN; ROBUST OPTIMIZATION;

MULTIOBJECTIVE OPTIMIZATION;

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

References (52)

1. E.G. Carrano, R.H.C. Takahashi, E.P. Cardoso, R.R. Saldanha, and O.M. Neto Optimal substation location and energy distribution network design using a hybrid GA-BFGS algorithm" IEE Proc Gener Transm Distrib 152 6 2005 919 926 (Pubitemid 41665497)
2. V. Miranda, J.V. Ranito, and L.M. Proença Genetic algorithms in optimal multistage distribution network planning IEEE Trans Power Syst 9 4 1994 1927 1933
3. P.M.S. Carvalho, L.A.F.M. Ferreira, F.G. Lobo, and L.M.F. Barruncho Optimal distribution network expansion planning under uncertainty by evolutionary decision convergence Electr Power Energy Syst 20 1998 125 129 (Pubitemid 127432179)
4. H.L. Willis, and J.E.D. Northcode-Green Spatial electric load forecasting: a tutorial review Proc IEEE 71 2 1983 232 253 (Pubitemid 13521672)
5. Morsi DM, Abbasy NH, Abul Ella MS. A hybrid expert system assisting decision making for distribution system load forecasting. In: Proceedings of 7th Mediterranean electrotechnical conference, Antalya; April 1994. p. 893-6.
6. H.L. Willis, H. Tram, M.V. Engel, and L. Finley Selecting and applying distribution optimization methods IEEE Comput Appl Power 9 1 1996 12 17
7. E.G. Carrano, L.A.E. Soares, R.H.C. Takahashi, R.R. Saldanha, and O.M. Neto Electric distribution multiobjective network design using a problem-specific genetic algorithm IEEE Trans Power Deliv 21 2 2006 995 1005
8. G. Duan, and Y. Yu Power distribution system optimization by an algorithm for capacitated steiner tree problems with complex-flows and arbitrary cost functions Electr Power Energy Syst 25 2003 515 523
9. J. Goméz, H. Khodr, P. Oliveira, L. Ocque, J. Yusta, and R. Villasana et al. Ant colony system algorithms for the planning of primary distribution circuits IEEE Trans Power Syst 19 2 2004 996 1004
10. I.J. Ramírez-Rosado, and J.L. Bernal-Agustín Genetic algorithms applied to the design of large power distribution systems IEEE Trans Power Syst 13 3 1998 696 702
11. V. Parada, J.A. Ferland, and M.A.K. Daniels Optimization of electrical distribution feeders using simulated annealing IEEE Trans Power Deliv 19 3 2004 1135 1141
12. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm IEEE Trans Evol Comput 6 2 2002 182 197 (Pubitemid 34555372)
13. E.G. Carrano, F.G. Guimaraes, R.H.C. Takahashi, O.M. Neto, and F. Campelo Electric distribution network expansion under load evolution uncertainty using an immune system inspired algorithm IEEE Trans Power Syst 22 2007 851 861 (Pubitemid 46746250)
14. C.G. Tarôco, E.G. Carrano, and O.M. Neto Robust design of power distribution systems using an enhanced multi-objective genetic algorithm Int J Nat Comput Res 1 2 2010 92 112
15. B.B. Souza, E.G. Carrano, O.M. Neto, and R.H.C. Takahashi Immune system memetic algorithm for power distribution network design with load evolution uncertainty Electr Power Syst Res 81 2 2011 527 537
16. S. Panda, and N.K. Yegireddy Automatic generation control of multi-area power system using multi-objective non-dominated sorting genetic algorithm-II Int J Electr Power Energy Syst 53 2013 54 63
17. B.S. Rao, and K. Vaisakh Multi-objective adaptive clonal selection algorithm for solving environmental/economic dispatch and opf problems with load uncertainty Int J Electr Power Energy Syst 53 2013 390 408
18. M. Basu Artificial bee colony optimization for multi-area economic dispatch Int J Electr Power Energy Syst 49 2013 181 187
19. E.G. Carrano, R.T.N. Cardoso, R.H.C. Takahashi, C.M. Fonseca, and O.M. Neto Power distribution network expansion scheduling using dynamic programming genetic algorithm IET Gener Transm Distrib 2 3 2008 444 455 (Pubitemid 351563472)
20. M. Dorigo, and L.M. Gambardella Ant colony system: a cooperative learning approach to the traveling salesman problem IEEE Trans Evol Comput 1 1 1997 53 66 (Pubitemid 127771018)
21. S. Kirkpatrick, C.D. Gelett, and M.P. Vecchi Optimization by simulated annealing Science 220 4598 1983 621 630
22. A.M. Cossi, R. Romero, and J.R.S. Mantovani Planning of secondary distribution circuits through evolutionary algorithms IEEE Trans Power Deliv 20 1 2005 205 213 (Pubitemid 40152052)
23. C.T. Su, and G.R. Lii Reliability design of distribution systems using modified genetic algorithms Electr Power Syst Res 60 3 2002 201 206
24. E.G. Carrano, R.H.C. Takahashi, C.M. Fonseca, and O.M. Neto Bi-objective combined facility location and network design Lect Notes Comput Sci 4403 2007 486 500 (Pubitemid 350270906)
25. I.J. Ramírez-Rosado, and J.A. Domínguez-Navarro New multiobjective tabu search algorithm for fuzzy optimal planning of power distribution systems IEEE Trans Power Syst 21 1 2006 224 233 (Pubitemid 43204721)
26. C.R. Reeves Heuristic modern techniques for combinatorial problems 1993 Wiley New York
27. I.J. Ramírez-Rosado, and J.A. Domínguez-Navarro Possibilistic model based on fuzzy sets for the multiobjective optimal planning of electric power distribution networks" IEEE Trans Power Syst 19 4 2004 1801 1810
28. P.C. Chu, and J.E. Beasly A genetic algorithm for the generalized assignment problem Comput Oper Res 24 1 1997 17 23
29. I.J. Silva, M.J. Rider, R. Romero, and C.A.F. Murari Transmission network expansion planning considering uncertainty in demand IEEE Trans Power Syst 21 4 2006 1565 1573 (Pubitemid 46357754)
30. N. Srinivas, and K. Deb Multi-objective optimization using non-dominated sorting in genetic algorithms Evol Comput 2 3 1994 221 248
31. E. Zitzler, and L. Thiele Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach IEEE Trans Evol Comput 3 4 1999 257 271 (Pubitemid 30544879)
32. F. Mendoza, J.L. Bernal-Agustín, and J.A. Domínguez-Navarro NSGA and SPEA applied to multiobjective design of power distribution systems IEEE Trans Power Syst 21 4 2006 1938 1945 (Pubitemid 46357796)
33. J.C. Bezdek, M.R. Pal, J. Keller, and R. Krisnapuram Models and algorithms for pattern recognition and image processing 1999 Kluwer MA
34. Ganguly S, Sahoo NC, Das D. Multi-objective planning of electrical distribution systems using particle swarm optimization. In: International conference on electric power and energy conversion systems, Sharjah; 2009. p. 1-6.
35. Kennedy J, Eberhart RC. Particle swarm optimization. In: IEEE international conference on neural networks, Perth, WA, Australia; 1995.
36. S. Ganguly, N.C. Sahoo, and D. Das Mono-and multi- objective planning of electrical distribution networks using particle swarm optimization Appl Soft Comput 11 2 2011 2391 2405
37. Rivas-Dávalos F, Moreno-Goytia E, Gutiérrez-Alacaraz G, 'andez JT-H. Evolutionary multi-objective optimization in power systems: state-of-the-art. In: Proceedings of IEEE Lausanne Powertech; 2007. p. 2093-8.
38. Mori H, Yoshida T. An efficient multi-objective memetic algorithm for uncertainties in distribution network expansion planning. In: IEEE power & energy society general meeting; 2009. p. 1-6.
39. D.T.C. Wang, L.F. Ochoa, and G.P. Harrison Modified GA and data envelopment analysis for multistage distribution network expansion planning under uncertainty IEEE Trans Power Syst 26 2 2011 897 904
40. V.F. Martins, and C.L.T. Borges Active distribution network integrated planning incorporating distributed generation and load response uncertainties IEEE Trans Power Syst 26 4 2011 2164 2172
41. I. Manno Introduction to the Monte-Carlo method 1999 Akademiai Kiado Budapest, Hungary
42. E.G. Carrano, R.H.C. Takahashi, C.M. Fonseca, and O.M. Neto Non-linear network optimization - an embedding vector space approach IEEE Trans Evol Comput 14 2010 206 226
43. Tarôco CG, Carrano EG, Neto OM, Takahashi RHC. A faster genetic algorithm for substation location and network design of power distribution systems. In: IEEE congress on evolutionary computation, Brisbane; 2012. p. 1-6.
44. Kagan N, Oliveira CCB. Goal planning and risk analysis for distribution reliability indices. In: 16th International conference and exhibition on electricity distribution. Part 1: Contributions. CIRED 2, Amsterdam; 2001.
45. N. Balijepalli, S.S. Venkata, and R.D. Christie Modeling and analysis of distribution reliability indices IEEE Trans Power Deliv 19 4 2004 1950 1955
46. X. Xiangning, T. Shun, B. Tianshu, and X. Yonghai Study on distribution reliability considering voltage sags and acceptable indices IEEE Trans Power Deliv 22 2 2007 1003 1008 (Pubitemid 46566709)
47. M. Al-Muhaini, and G.T. Heydt A novel method for evaluating future power distribution system reliability IEEE Trans Power Syst 2012
48. Xiangyi C, Bosi L, Chunyan L. A reliability evaluation method for distribution system with microgrids. In: 2012 Asia-Pacific power and energy engineering conference; 2012. p. 1-4.
49. S. Penmaraju, and S. Skiena Computational discrete mathematics: combinatorics and graph theory with mathematica 2003 Cambridge University Press Cambridge, U.K
50. A. Cayley A theorem on trees Quart J Math 23 1889 376 378
51. Carrano EG, Tarôco CG, Neto OM, Takahashi RHC. A multiobjective hybrid evolutionary algorithm for robust design of distribution networks: instance data. Universidade Federal de Minas Gerais. Tech rep; 2014. < www.mat.ufmg.br/∼taka/ijepescm2014.pdf >.
52. J.H. Teng A direct approach for distribution system load flow solutions IEEE Trans Power Deliv 18 3 2003 882 887 Nível Superior