应用进化规划变异算子的配电网重构算法A Distribution Network Reconfiguration Algorithm Based on Evolutionary Programming Mutation Operator
张炳达;刘洋;
摘要(Abstract):
针对进化规划算法普遍存在的进化过程缓慢和进化后期难以平稳收敛等问题,考虑到配电网重构功率损耗最小和负荷均衡2个目标,提出一种新的进化规划变异算子。为保证变异产生的新个体积极地向最优个体靠拢,一方面使变异算子的拓扑调整次数与进化代数成反比,另一方面在拓扑调整过程中增加待合开关选择算子和待分开关选择算子。同时,为提高整个配电网重构算法的计算速度,研究了功率损耗、二次负荷矩、待合开关选择算子和待分开关选择算子的简化计算方法。所提方法的可行性在河南省商丘供电局的10 kV配电网运行优化与辅助决策系统上得到了验证。
关键词(KeyWords): 配电网重构;进化规划;变异算子;支路交换法
基金项目(Foundation): 国家重点基础研究发展计划项目(973项目)(2009CB219700);; 国家自然科学基金资助项目(50625722,50837001)~~
作者(Author): 张炳达;刘洋;
Email:
DOI: 10.13335/j.1000-3673.pst.2012.04.002
参考文献(References):
- [1]Civanlar S,Grainger J J,Yin H,et al.Distribution feederreconfiguration for loss reduction[J].IEEE Trans on Power Delivery,1988,3(3):1217-1223.
- [2]王守相,王成山.现代配电系统分析[M].北京:高等教育出版社,2007:150-152.
- [3]王超学,李昌华,崔杜武,等.一种新的求解配电网重构问题的免疫遗传算法[J].电网技术,2008,32(13):25-29.Wang Chaoxue,Li Changhua,Cui Duwu,et al.A novel immunegenetic algorithm for distribution network reconfiguration[J].PowerSystem Technology,2008,32(13):25-29(in Chinese).
- [4]刘蔚,韩祯祥.基于最优流法和遗传算法的配电网重构[J].电网技术,2004,28(19):29-33.Liu Wei,Han Zhenxiang.Distribution network reconfiguration basedon optimal flow pattern algorithm and genetic algorithm[J].PowerSystem Technology,2004,28(19):29-33(in Chinese).
- [5]刘莉,姚玉斌,陈学允,等.进化规划在配电网络多目标重构中的应用[J],哈尔滨工业大学学报,2000,32(1):120-122,126.Liu Li,Yao Yubin,Chen Xueyun,et al.Application of evolutionaryprogramming to multi-objective reconfiguration in distributionnetwork[J].Journal of Harbin Institute of Technology,2000,32(1):120-122,126(in Chinese).
- [6]石立宝,徐国禹.自适应进化规划及其在多目标最优潮流中的应用(I):自适应进化规划算法[J].电力系统自动化,2000,24(7):23-25,40.Shi Libao,Xu Guoyu.Self-adaptive evolutionary programming andits application to multi-objective optimal load flow[J].Automation ofElectric Power Systems,2000,24(7):23-25,40(in Chinese).
- [7]Hsiao Y T.Multi-objective evolution programming method forfeeder reconfiguration[J].IEEE Trans on Power Delivery,2004,19(1):594-599.
- [8]张栋,刘春,傅正财.配电网络重构的快速支路交换算法[J].电网技术,2005,29(9):82-85.Zhang Dong,Liu Chun,Fu Zhengcai.The fast algorithm for thepower system reconstruction[J].Power System Technology,2005,29(9):82-85(in Chinese).
- [9]Baran M E,Wu F F.Network reconfiguration in distribution systemsfor loss reduction and load balancing[J].IEEE Trans on PowerDelivery,1989,4(2):1401-1407.
- [10]董家读,黄庆,黄彦全,等.辐射型配电网重构的功率矩法[J].电力系统保护与控制,2010,38(6):22-25.Dong Jiadu,Huang Qing,Huang Yanquan,et al.The power momentmethod for radial distribution network reconfiguration[J].PowerSystem Protection and Control,2010,38(6):22-25(in Chinese).
- [11]葛少云,刘自发,余贻鑫.基于改进禁忌搜索的配电网重构[J].电网技术,2004,28(23):22-26.Ge Shaoyun,Liu Zifa,Yu Yixin.An improved Tabu search forreconfiguration of distribution systems[J].Power system Technology,2004,28(23):22-26(in Chinese).
- [12]靳晓凌,赵建国.基于改进二进制粒子群优化算法的负荷均衡化配电网重构[J].电网技术,2005,29(23):40-43.Jin Xiaoling,Zhao Jianguo.Distribution network reconfiguration forload balancing using binary particle swarm optimization[J].PowerSystem Technology,2005,29(23):40-43(in Chinese).
- [13]毕鹏翔,刘健,张文元.配电网络重构的改进支路交换法[J].中国电机工程学报,2001,21(8):98-103.Bi Pengxiang,Liu Jian,Zhang Wenyuan.A refined branch-exchangealgorithm for distribution networks reconfiguration[J].Proceedings ofthe CSEE,2001,21(8):98-103(in Chinese).
- [14]徐光虎,申刚,顾洁.基于自适应进化规划的电力系统负荷预测综合模型[J].电力自动化设备,2002,22(6):29-32.Xu Guanghu,Shen Gang,Gu Jie.Integrated model of powersystemload forecasting based on self-adaptive evolutionary programming[J].Electric Power Automation Equipment,2002,22(6):29-32(inChinese).
- [15]张鹏,王守相.提高系统可靠性的配电网络多目标重构区间方法[J].电力系统自动化,2004,28(21):22-26,33.Zhang Peng,Wang Shouxiang.Interval analysis based multi-objectivenetwork reconfiguration for distribution system reliabilityimprovement[J].Automation of Electric Power Systems,2004,28(21):22-26,33(in Chinese).