A novel genetic algorithm based on all spanning trees of undirected graph for distribution network reconfiguration
Tóm tắt
Network reconfiguration is of theoretical and practical significance to guarantee safe and economical operation of distribution system. In this paper, based on all spanning trees of undirected graph, a novel genetic algorithm for electric distribution network reconfiguration is proposed. Above all, all spanning trees of simplified graph of distribution network are found. Tie branches are obtained with spanning tree subtracted from simplified graph. There is one and only one switch open on each tie branch. Decimal identity number of open switch on each tie branch is taken as the optimization variable. Therefore, the length of chromosome is very short. Each spanning tree corresponds to one subpopulation. Gene operations of each subpopulation are implemented with parallel computing method. Individuals of offspring after gene operation automatically meet with radial and connected constraints for distribution network operation. Disadvantages of conventional genetic algorithm for network reconfiguration that a large amount of unfeasible solutions are created after crossover and mutation, which result in very low searching efficiency, are completely overcome. High calculation speed and superior capability of the proposed method are validated by two test cases.
Tài liệu tham khảo
He YQ, Peng JC, Wen M et al (2010) Minus feasible analysis unit and fast algorithm for distribution network reconfiguration. P CSEE 30(31):50–56 (in Chinese)
Civanlar S, Grainger JJ, Yin H et al (1988) Distribution feeder reconfiguration for loss reduction. IEEE Trans Power Deliv 3(3):1217–1223
Bi PX, Liu J, Zhang WY (2001) A refined branch-exchange algorithm for distribution networks reconfiguration. P CSEE 21(8):98–103 (in Chinese)
Lei JS, Deng YM, Zhang BM (2001) Hybrid flow pattern and its application in network reconfiguration. P CSEE 21(1):57–62 (in Chinese)
Liu W, Han ZX (2004) Distribution network reconfiguration based on optimal flow pattern algorithm and genetic algorithm. Power Syst Technol 28(19):29–33 (in Chinese)
Liu J, Bi PX, Dong HP (2002) Simplified analysis and optimization of complicated distribution network. China Electric Power Press, Beijing, China (in Chinese)
Bi PX, Liu J, Zhang WY (2001) Study on algorithms of distribution network reconfiguration. Autot Electr Power Syst 25(14):54–60 (in Chinese)
Li XM, Huang YH, Yin XG (2004) Genetic algorithm based on improvement strategy for power distribution network reconfiguration. P CSEE 24(2):49–54 (in Chinese)
Bi PX, Liu J, Liu CX et al (2002) Refined genetic algorithm for power distribution network reconfiguration. Autom Electr Power Syst 26(2):57–61 (in Chinese)
Ma XF, Zhang LZ (2004) Distribution network reconfiguration based on genetic algorithm using decimal encoding. Trans China Electrotech Soc 19(10):65–69 (in Chinese)
Nara K, Shiose A, Kitagawa M et al (1992) Implementation of genetic algorithm for distribution system loss minimum re-configuration. IEEE Trans Power Syst 7(3):1044–1051
Xu K (2008) Study on network reconfiguration based on improved adaptive genetic algorithms. Master Thesis, Guangxi University, Nanning, China (in Chinese)
Wang YS, Chen GM, Zhang JS et al (2006) Optimal switching device placement based on niche genetic algorithm in distribution networks. Trans China Electrotech Soc 21(5):82–86 (in Chinese)
Liu L, Cheng XY (2000) Reconfiguration of distribution network based on fuzzy genetic algorithms. P CSEE 20(2):66–69 (in Chinese)
Yu YX, Duan G (2000) Shortest path algorithm and genetic algorithm based distribution system reconfiguration. P CSEE 20(9):44–49 (in Chinese)
Ge SY, Liu ZF, Yu YX (2004) An improved Tabu search for reconfiguration of distribution systems. Power Syst Technol 28(23):22–26 (in Chinese)
Wang SX, Wang CS (2000) A novel network reconfiguration algorithm implicitly including parallel searching for large-scale unbalanced distribution systems. Autom Electr Power Syst 24(19):34–38 (in Chinese)
Taleski R, Rajicid D (1997) Distribution network reconfiguration for energy loss reduction. IEEE Trans Power Syst 12(1):398–406
Chen GJ, Li JG, Tang GQ (2002) Tabu search approach to distribution network reconfiguration for loss reduction. P CSEE 22(10):28–33 (in Chinese)
Gabow HN, Myers EW (1978) Finding all spanning trees of directed and undirected graphs. SIAM J Comput 7(3):280–287
Yan W, Liu F, Wang GJ et al (2003) Layer-by-layer back/forward sweep method for radial distribution load flow. P CSEE 23(8):76–80 (in Chinese)