A minimal spanning tree algorithm for distribution networks configuration

IEEE Power and Energy Society General Meeting

Volumn , Issue , 2012, Pages

  Montoya, Diana P ^a   Ramirez, Juan M ^a  

^a CINVESTAV Guadalajara   (Mexico)

Author keywords

Distribution systems reconfiguration; Minimal Spanning Tree; Power loss reduction

Indexed keywords

DISTRIBUTION SYSTEMS; KRUSKAL; MINIMAL SPANNING TREE; MINIMAL SPANNING TREE ALGORITHMS; MINIMUM SPANNING TREES; MIXED INTEGER; NON-DIFFERENTIABLE; POLYNOMIAL-TIME; POWER LOSS REDUCTION; POWER-LOSSES; RADIAL CONFIGURATION;

POLYNOMIAL APPROXIMATION;

PARALLEL ARCHITECTURES;

EID: 84870609516     PISSN: 19449925     EISSN: 19449933     Source Type: Conference Proceeding    
DOI: 10.1109/PESGM.2012.6344718     Document Type: Conference Paper

References (25)

1. N. Swarnkar, N. Gupta and K. Niazi, "A novel codification for meta-heuristic techniques used in distribution network reconfiguration," Electric Power Systems Research - ELSEVIER, vol. 81, pp. 1619-1626, 2011.
2. Y. Hu, N. Hua, C. Wang, J. Gong, and X. Li, "Research on distribution network reconfiguration," in Proc. Int Computer, Mechatronics, Control and Electronic Engineering (CMCE) Conf, vol. 1, 2010, pp. 176-180.
3. Y.-Y. Hong and S.-Y. Ho, "Determination of network configuration considering multiobjective in distribution systems using genetic algorithms," IEEE Transactions on Power Systems, vol. 20, no. 2, pp. 1062-1069, 2005.
4. A. Abdelaziz, F. Mohamed, S. Mekhamer, and M. Badr, "Distribution system reconfiguration using a modified tabu search algorithm," Electric Power Systems Research, vol. 80, no. 8, pp. 943 - 953, 2010.
5. E. Carpaneto and G. Chicco, "Distribution system minimum loss reconfiguration in the hyper-cube ant colony optimization framework," Electric Power Systems Research, vol. 78, no. 12, pp. 2037 - 2045, 2008, special Issue Papers Presented at the 6th World Energy System Conference, 6th World Energy System Conference.
6. T. Niknam, A. M. Ranjbar, A. R. Shirani, and A. Ostadi, "A new approach based on ant colony algorithm to distribution management system with regard to dispersed generation," in Proc. 18th Int. Conf. and Exhibition Electricity Distribution CIRED 2005, 2005, pp. 1-5.
7. T. Niknam, "A new approach based on ant colony algorithm to distribution management system with regard to dispersed generation," in Energy Conversion and Management 49(12): 3417-3434, 2008, pp. 1-5.
8. R. K. T. Niknam and B. B. Firouzi, "A hybrid evolutionary algorithm for distribution feeder reconfiguration," SADHANA, vol. 35, pp. 135-162, 2010.
9. R. Kennedy, J.; Eberhart, "Particle swarm optimization," IEEE International Conference on Neural Networks, vol. 4, pp. 1942 - 1948, 1995.
10. Z.-L. Gaing, "A particle swarm optmization approach for optimum design of pid controller in avr system," IEEE Transactions on Energy Conversion, vol. 19, no. 3, pp. 384-391, 2003.
11. W.-C. Wu, M.-S. Tsai, and F.-Y. Hsu, "A new binary coding particle swarm optimization for feeder reconfiguration," in Proc. Int. Conf. Intelligent Systems Applications to Power Systems ISAP, 2007, pp. 1-6.
12. J. J.B. Kruskal, "On the shortest spanning subtree of a graph and the traveling salesman problem," Proceedings of the American Mathematical Society, vol. 7, p. 4850, 1956.
13. N. Balabanian and T. Bickart, Electrical Network Theory, Hardcover, Ed. John Wiley & Sons Inc, 1969.
14. S. Chung and A. Condon, "Parallel implementation of Bouvka's minimum spanning tree algorithm," in Proc. 10th Int. Parallel Processing Symp., IPPS, 1996, pp. 302-308.
15. S. Dimitrijevic and N. Rajakovic, "An innovative approach for solving the restoration problem in distribution networks," Electric Power Systems Research, vol. 81, no. 10, pp. 1961 - 1972, 2011.
16. M. L. Fredman and D. E. Willard, "Trans-dichotomous algorithms for minimum spanning trees and shortest paths," Journal of Computer and System Sciences, vol. 48, no. 3, pp. 533 - 551, 1994.
17. J. L. Bentley, "A parallel algorithm for constructing minimum spanning trees," Journal of Algorithms, vol. 1, no. 1, pp. 51 - 59, 1980.
18. C. R. R. Cormen, T.H. Leiserson and C. Stein, Introduction to Algorithms. McGraw-Hill, 2009.
19. B. Venkatesh, S. Chandramohan, N. Kayalvizhi, and R. P. Kumudini Devi, "Optimal reconfiguration of radial distribuion system using artificial intelligence methods," in Proc. IEEE Toronto Int Science and Technology for Humanity (TIC-STH) Conf, 2009, pp. 660-665.
20. J. S. Savier and D. Das, "Impact of network reconfiguration on loss allocation of radial distribution systems," IEEE Transactions on Power Delivery, vol. 22, no. 4, pp. 2473-2480, 2007.
21. M. E. Baran and F. F. Wu, "Network reconfiguration in distribution systems for loss reduction and load balancing," IEEE Transactions on Power Delivery, vol. 9, no. 4, pp. 101-102, 1989.
22. P. R. Babu, M. P. R. Vanamali, M. P. V. V. R. Kumar, and V. S. Hemachandra, "Network reconfiguration in distribution systems using l-e method," in Proc. Annual IEEE India Conf. (INDICON), 2010, pp. 1-4.
23. R. Srinivasa Rao, S. V. L. Narasimham, M. Ramalinga Raju, and A. Srinivasa Rao, "Optimal network reconfiguration of large-scale distribution system using harmony search algorithm," IEEE Transactions on Power Systems, vol. 26, no. 3, pp. 1080-1088, 2011.
24. C. Wang, A. Zhao, H. Dong, and Z. Li, "An improved immune genetic algorithm for distribution network reconfiguration," in Proc. Int Information Management, Innovation Management and Industrial Engineering Conf, vol. 3, 2009, pp. 218-223.
25. S. Y. Choi, "Heuristic approach for loss reduction in distribution networks," in Proc. IEEE Power Engineering Society General Meeting, 2006.