基于最优流法和遗传算法的配电网重构DISTRIBUTION NETWORK RECONFIGURATION BASED ON OPTIMAL FLOW PATTERN ALGORITHM AND GENETIC ALGORITHM
刘蔚,韩祯祥
摘要(Abstract):
提出了一种基于改进最优流和遗传算法的配电网重构算法。该算法先利用配电网的同胚图将重构问题的全局寻优空间划分为若干子空间,然后利用改进最优流法寻找子空间内的最优解,之后再利用遗传算法搜索全局最优解所在的子空间,从而实现在局部最优解中寻找全局最优解。该算法既通过压缩寻优空间提高了遗传算法的搜索效率,又利用改进最优流法改善了局部寻优能力。算例计算结果表明了文中所提算法的可行性和有效性。
关键词(KeyWords): 电力系统;配电网重构;遗传算法;最优流;同胚图
基金项目(Foundation):
作者(Author): 刘蔚,韩祯祥
Email:
DOI:
参考文献(References):
- [1]NaraK,ShioseA,KitagawaM et al.Implementation of genetic algorithm for distribution systems loss minimum reconfiguration[J].IEEE Trans onPowerSystems,1992,7(3):1044-1051.
- [2]毕鹏翔,刘健,刘春新,等.配电网重构的改进遗传算法[J].电力系统自动化,2002,26(2):57-61.BiPengxiang,LiuJian,LiuChunxin et al.A refined genetic algorithm for power distribution network reconfiguration[J].Automation ofElectricPowerSystems,2002,26(2):57-61.
- [3]刘莉,陈学允.基于模糊遗传算法的配电网络重构[J].中国电机工程学报,2000,20(2):66-69.LiuLi,ChenXueyun.Reconfiguration of distribution networks based on fuzzy genetic algorithm[J].Proceedings of theCSEE,2000,20(2):66-69.
- [4]段刚,余贻鑫.电力系统NP 难问题全局优化算法的研究[J].电力系统自动化,2001,25(5):14-18.DuanGang,YuYixin.A study on global optimization forNP hard problems in power system[J].Automation ofElectricPowerSystems,2001,25(5):14-18.
- [5]余贻鑫,段刚.基于最短路算法和遗传算法的配电网重构[J].中国电机工程学报,2000,20(9):44-49.YuYixin,DuanGang.Shortest path algorithm and genetic algorithm based distribution system reconfiguration[J].Proceedings of theCSEE,2000,20(9):44-49.
- [6]卢开澄,卢华明.图论及其应用[M].北京:清华大学出版社,1995.
- [7]耿素之,屈婉玲,王捍贫.离散数学教程[M].北京:北京大学出版社,2002.
- [8]CivanlarS,GraingerJ J,YinH et al.Distribution feeder reconfiguration for loss reduction[J].IEEE Trans onPowerSystems,1988,3(3):1217-1223.
- [9]ShirmohammadiD,HongH W.Reconfiguration of electric distribution networks for resistive line loss reduction[J].IEEE Trans onPowerSystems,1989,4(2):1492-1498.
- [10]GoswamiS K,BasuS K.A new algorithm for the reconfiguration of distribution feeders for loss reduction[J].IEEE Trans onPowerSystems,1992,7(3):1484-1491.
- [11]BaranM E,WuF F.Optimal capacitor placement on radial distribution systems[J].IEEE Trans onPowerDelivery,1989,4(1):725-734.