Distribution network reconfiguration using genetic algorithms with sequential encoding: Subtractive and additive approaches

IEEE Transactions on Power Systems

Volumn 26, Issue 2, 2011, Pages 582-593

  De Macedo Braz, Helon David ^a   De Souza, Benemar Alencar ^b  

^a Divis o De Projetos De Fontes Alternativas   (Brazil)

^b FEDERAL UNIVERSITY OF CAMPINA GRANDE   (Brazil)

Author keywords

Additive sequential encoding; codification strategies; distribution network reconfiguration; genetic algorithms; spanning trees; subtractive sequential encoding

Indexed keywords

CODIFICATION STRATEGIES; DISTRIBUTION NETWORK RECONFIGURATION; ENCODINGS; GENETIC OPERATORS; PLANAR TOPOLOGY; RADIAL DISTRIBUTION NETWORKS; SAMPLE SYSTEM; SEARCH SPACES; SPANNING TREES; STATE OF THE ART; SUBTRACTIVE SEQUENTIAL ENCODING; TECHNICAL LITERATURE;

ENCODING (SYMBOLS); GENES; MATHEMATICAL OPERATORS;

GENETIC ALGORITHMS;

EID: 79955545117     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRS.2010.2059051     Document Type: Article

References (36)

1. A. Merlin and H. Back, "Search for a minimum loss operating spanning tree configuration for an urban power distribution system," in Proc. 1975 5th Power System Computation Conf., Cambridge, U.K.
2. S. Civanlar, J. J. Grainger, H. Yin, and S. S. H. Lee, "Distribution feeder reconfiguration for loss reduction," IEEE Trans. PowerDel., vol. 3, no. 3, pp. 1217-1223, Jul. 1988.
3. D. Shirmohammadi, H. W. Hong, A. Semlyen, and G. X. Luo, "Reconfiguration of electric distribution networks for resistive line losses reduction,"IEEE Trans. PowerDel., vol. 4, no. 2, pp. 1492-1498, Apr. 1989.
4. V. Borozan and N. Rajakovie, "Application assessments of distribution network minimum loss reconfiguration," IEEE Trans. PowerDel., vol. 12, no. 4, pp. 1786-1792, Oct. 1997. (Pubitemid 127827673)
5. O. F. Fajardo and A. Vargas, "Reconfiguration of MV distribution networks with multicost and multipoint alternative supply, Part II: Reconfiguration plan," IEEE Trans. Power Syst., vol. 23, no. 3, pp. 1401-1407, Aug. 2008.
6. M. E. Baran and F. F. Wu, "Network reconfiguration in distribution systems for loss reduction and load balancing," IEEE Trans. Power Del., vol. 4, no. 2, pp. 1401-1407, Apr. 1989.
7. M. A. Kashem, V. Ganapathy, and G. B. Jasmon, "Network reconfiguration for load balancing in distribution networks," Proc. 1999 Generation, Transmission and Distribution, vol. 146, no. 6.
8. D. Das, "A fuzzy multiobjective approach for network reconfiguration of distribution systems," IEEE Trans. Power Del., vol. 21, no. 1, pp. 202-209, Jan. 2006. (Pubitemid 43279803)
9. K. Nara, A. Shiose, M. Kitagawa, and T. Ishihara, "Implementation of genetic algorithm for distribution systems loss minimum re-configuration," IEEE Trans. Power Syst., vol. 7, no. 3, pp. 1044-1051, Aug. 1992. (Pubitemid 23563464)
10. V. Miranda, J. V. Ranito, and L. M. Proença, "Genetic algorithm in optimal multistage distribution network planning," IEEE Trans. Power Syst., vol. 9, no. 4, pp. 1927-1933, Nov. 1994.
11. Y. Fukuyama and H.-D. Chiang, "A parallel genetic algorithmfor service restoration in electric power distribution systems," in Proc. 1995 IEEE Int. Conf. Fuzzy Systems, vol. 1, pp. 275-282.
12. J. Z. Zhu, "Optimal reconfiguration of distribution network using the refined genetic algorithm," ELSEVIER Elect. Power Syst. Res. 62, pp. 37-42, 2002. (Pubitemid 34614291)
13. E. R. Ramos, A. G. Expósito, J. R. Santos, andF. L. Iborra, "Path-based distribution network modeling: Application to reconfiguration for loss reduction," IEEE Trans. Power Syst., vol. 20, no. 2, pp. 556-564, May 2005. (Pubitemid 40699680)
14. Y.-Y. Hong and S.-Y. Ho, "Determination of network configuration considering multiobjective in distribution systems using genetic algorithms," IEEE Trans. Power Syst., vol. 20, no. 2, pp. 1062-1069, May 2005. (Pubitemid 40699738)
15. A. C. B. Delbem, A. C. P. L. F. Carvalho, and N. G. Bretas, "Main chain representation for evolutionary algorithms applied to distribution system reconfiguration," IEEE Trans. Power Syst., vol. 20, no. 1, pp. 425-436, Feb. 2005. (Pubitemid 40264514)
16. B. Enacheanu, B. Raison, R. Caire, O. Devaux, W. Bienia, and N. Hadjsaid, "Radial network reconfiguration using genetic algorithm based on the matroid theory," IEEE Trans Power Syst., vol. 23, no. 1, pp. 186-195, Feb. 2008. (Pubitemid 351292103)
17. H.-D. Chiang and R. Jean-Jumeau, "Optimal network reconfigurations in distribution systems Part 2: Solution algorithms and numerical results,"IEEETrans. PowerDel., vol. 5, no. 3, pp. 1568-1574,Jul. 1990.
18. Y.-J. Jeon, J.-C. Kim, J.-O. Kim, J.-R. Shin, and K. Y. Lee, "An efficient simulated annealing algorithm for network reconfiguration in large-scale distribution systems," IEEE Trans. PowerDel., vol. 17, no. 4, pp. 1070-1078, Oct. 2002. (Pubitemid 35422441)
19. H. Mori and Y. Ogita, "A parallel tabu search based method for re-configurations of distribution systems," in Proc. IEEE/PES Summer Meeting 1, Seattle, WA, Jul. 2000, pp. 73-78.
20. V. Miranda and N. Fonseca, "EPSO\Best-of-two-worlds meta-heuristic applied to power system problems," in Proc. CEC'02 Evolu-tionary Computation2, May 12-17, 2002, pp. 1080-1085.
21. F. Batrinu, E. Carpaneto, and G. Chicco, "A novel particle swarm method for distribution system optimal reconfiguration," in Proc. 2005 IEEE Russia PowerTech, Jun. 27-30, 2005.
22. S. Jazebi, S. H. Hosseinian, M. Pooyan, and B. Vahidi, "Performance comparison of GA and DEA in solving distribution system reconfigura-tion problem," in Proc. OPTIM'2008, May 22-24, 2008, pp. 185-190.
23. C. Wang and H. Z. Cheng, "Optimization of network configuration in large distribution systems using plant growth simulation algorithm," IEEE Trans. Power Syst., vol. 23, no. 1, pp. 119-126, Feb. 2008. (Pubitemid 351292096)
24. J.-P. Chiou, C.-F. Chang, and C.-T. Su, "Variable scaling hybrid dif-ferential evolution for solving network reconfiguration of distribution systems," IEEE Trans. Power Syst., vol. 20, no. 2, pp. 668-674, May 2005. (Pubitemid 40699694)
25. N. G. Bretas, A. C. B. Delbem, and A. Carvalho, "Optimal energy restoration for general distribution systems by genetic algorithms," in Proc. 1998Int. ConfPowerSystem Technology (POWERCON '98), vol. 1, pp. 43-47.
26. W. M. Lin, Y. S. Su, and M. T. Tsay, "Genetic algorithm for optimal distribution system planning," in Proc. 1998 Int. Conf. Power System Technology (POWERCON '98), vol. 1, pp. 241-245.
27. Y.-C. Huang, "Enhanced genetic algorithm-based fuzzy multi-objec-tive approach to distribution network reconfiguration," Proc. 2002 IEE Generation, Transmission and Distribution, vol. 149, no. 5, pp. 615-620.
28. D. M. S. Fontan, "Reconfiguração de Sistemas de Distribuição usando um Algoritmo Evolutivo," Master's thesis, Elect. Eng. Dept., Federal Univ. Campina Grande, Paraiacute;ba, Brazil.
29. R. T. F. A. King, B. Radha, and H. C. S. Rughooputh, "A real-param-eter genetic algorithm for optimal network reconfiguration," in Proc. 2003 IEEE Int. Conf Industrial Technology, vol. 1, pp. 54-59.
30. W. M. Lin, F. S. Chang, and M. T. Tsay, "Distribution feeder recon-figuration with refined genetic algorithm," Proc. 2000 IEE Generation, Transmission and Distribution, vol. 147, no. 6, pp. 349-354.
31. J. Mendoza, R. López, D. Morales, E. López, P. Dessante, and R. Moraga, "Minimal loss reconfiguration using genetic algorithms with restricted population and addressed operators: Real application," IEEE Trans. Power Syst., vol. 21, no. 2, pp. 948-954, May 2006.
32. I. Watanabe, I. Kurihara, and Y. M. Nakachi, "A hybrid genetic algo-rithm for service restoration problems in power distribution systems," in Proc. 2006 IEEE Congr. Evolutionary Computation, vol. 2, pp. 1683-1690.
33. B. A. Souza, H. N. Alves, and H. A. Ferreira, "Microgenetic algorithms and fuzzy logic applied to the optimal placement of capacitor banks in distributionnetworks,"IEEETrans. PowerSyst.,vol. 19,no. 1,pp. 1-6, Feb. 2004.
34. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Ma-chine Learning. Reading, MA: Addison-Wesley, 1989.
35. M. Sakawa, Genetic Algorithms and Fuzzy Multiobjective Optimiza-tion, 1st ed. Norwell, MA: Kluwer, 2002.
36. F. Rothlauf, Representations for Genetic and Evolutionary Algo-rithms. New York: Springer, 2002.