配电网重构的自适应和声搜索算法

doi:10.11930.2015.4.131

摘要/Abstract

摘要： 采用和声搜索算法（ＨＳＡ）搜索最优方案进行配电网重构时，会受初始参数值的影响。为此，提出自适应和声搜索算法（ＡＨＳＡ）。在和声搜索算法中加入局部搜索进行改进，增强了算法的寻优性能。建立以降低网络的有功和无功功率损耗为目标的配电网重构的数学模型，采用基于节点分层的前推回代法对网络结构进行潮流计算和分析。对IEEE69节点配电网进行仿真，与和声搜索算法，遗传算法（ＧＡ）的结果进行对比分析，表明该算法的迭代次数少，有较好的收敛效果。在配电网重构的算例应用中，证明了自适应和声搜索算法是可行的。

关键词: 和声搜索算法, 网络重构, 初始参数值, 自适应和声搜索算法, 局部搜索, 有功和无功功率损耗, 潮流计算

Abstract: The harmony search algorithm(HSA) is affected by initial parameter values when it is used to search the optimal scheme for distribution network reconfiguration. Therefore, an adaptive harmony search algorithm(AHSA) is proposed and improved by adding local search, thus enhancing the optimization performance of the algorithm. A mathematical model of distribution network reconfiguration is built for the purpose to reduce the active and reactive power loss, and a load flow calculation is made for the network with the forward and back/forward substitution method based on node-layer. The IEEE 69-bus radial distribution system is simulated and the simulation result is compared with that calculated with the harmony search algorithm and genetic algorithm (GA), which shows that the proposed algorithm has less iterative times and better convergence effect. The adaptive harmony search algorithm is proved feasible through its application in distribution network reconfiguration.

Key words: harmony search algorithm, network reconfiguration, initial parameter value, adaptive harmony search algorithm, local search, active and reactive power loss, load flow calculation

中图分类号:

TM727

荣德生，韩淑敏. 配电网重构的自适应和声搜索算法[J]. 中国电力, 2015, 48(4): 131-136.

RONG Desheng, HAH Shumin. Adaptive Harmony Search Algorithm for Optimal Network Reconfiguration[J]. Electric Power, 2015, 48(4): 131-136.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://www.electricpower.com.cn/CN/10.11930.2015.4.131

https://www.electricpower.com.cn/CN/Y2015/V48/I4/131

参考文献

[1] 李学斌．火电厂厂级负荷分配的多目标优化和决策研究[J]．中国电机工程学报，2008，23（35）：102－107．
LI Xuebin． Study of multi-objective optimization and multi- attribute decision making of economic load dispatch problem [J]．Proceedings of the CSEE, 2008, 23(35): 102-107．
[2] 言大伟，韦钢，雷振. 基于网络划分方法的配电系统可靠性评估[J]. 中国电力，2010，43（5）：21－25．
YAN Dawei, WEI Gang, LEI Zhen. Distribution system reliability assessment based on network partition method [J]. Electric Power, 2010, 43(5): 21-25.
[3] SINGH S P, RAJU G S, RAO G K, et al． A heuristic method for feeder reconfiguration and service restoration in distribution networks [J]． International Journal of Electrical Power and Energy Systems, 2009, 31(7-8): 309-314．
[4] 张海波，张晓云，陶文伟．基于广度优先搜索的配电网故障恢复算法[J]．电网技术，2010，34（7）：103－108．
ZHANG Haibo, ZHANG Xiaoyun, TAO Wenwei． A breadth-first search based service restoration algorithm for distribution network[J]． Power System Technology, 2010, 34(7): 103-108．
[5] 周永勇，周湶，刘育明．基于启发式搜索和模糊评价算法的配电网故障恢复[J]．重庆大学学报，2010，33（5）：78－82．
ZHOU Yongyong, ZHOU Quan, LIU Yuming, et al． Heuristic research and fuzzy evaluation for post-fault restoration in distribution networks [J]． Journal of Chongqing University, 2010,33(5): 78-82．
[6] 毕鹏翔，刘健，张文元．配电网络重构的改进支路交换法[J]．中国电机工程学报，2001，21（8）：98-103．
BI Pengxiang, LIU Jian, ZHANG Wenyuan. A refined branch- exchange algorithm for distribution on networks reconfiguration [J]． Proceedings of the CSEE, 2001, 21(8): 98-103．
[7] IRVING M R, LUAN W P, DANIEL J S. Supply restoration in distribution networks using a genetic algorithm [J]． International Journal of Electrical Power and Energy Systems, 2002, 24(6): 447-457．
[8] PRASAD K, RANJAN R, SAHOO N C, et al． Optimal reconfiguration of radial distribution systems using a fuzzy mutated genetic algorithm[J]． IEEE Trans on Power Delivery,2005, 20(2): 1211-1213．
[9] 余健明，张凡．基于改进免疫遗传算法的配电网重构[J]．电网技术，2009，33（19）：100－105．
YU Jianming, ZHANG Fan． Distribution network reconfiguration based on improved immune genetic algorithm[J]． Power System Technology, 2009, 33(19): 100-105.
[10] 王超学，崔杜武，崔颖安．使用基于中医思想的蚁群算法求解配电网重构[J]．中国电机工程学报，2008，28（7）：13－18．
WANG Chaoxue, CUI Duwu, CUI Yingan, et al． Distribution network reconfiguration using a novel ant colony system based on traditional Chinese medicine theory [J]． Proceedings of the CSEE,2008, 28(7): 13-18．
[11] 葛少云，刘自发，余贻鑫．基于改进禁忌搜索的配电网重构[J]．电网技术，2004，28（23）：22-26．
GE Shaoyun, LIU Zifa, YU Yixin． An improved tabu search for reconfiguration of distribution systems[J]. Power System Technology, 2004, 28(23): 22-26．
[12] 刘蔚，韩祯祥．基于最优流法和遗传算法的配电网重构[J]．电网技术，2004，28（19）：29－33．
LIU Wei, HAN Zhenxiang. Distribution network reconfiguration based on optimal flow pattern algorithm and genetic algorithm[J]．Power System Technology, 2004, 28(19): 29-33．
[13] 汤亚芳，陈曦，程浩忠．基于协同进化算法的配电网故障阶段式恢复策略[J]．电网技术，2008，32（16）：71－75．
TANG Yafang, CHEN Xi, CHENG Haozhong． A phased fault restoration algorithm for distribution system based on co-evolutionary algorithm of PSO and SA[J]. Power System Technology, 2008, 32(16): 71-75．
[14] 王林川，梁栋，于冬皓. 基于遗传和禁忌搜索混合算法的配电网重构[J]. 电力系统保护与控制，2009，37（6）：27－30．
WANG Linchuan, LIANG Dong, YU Donghao. Distribution network reconfiguration based on genetic/tabu search hybrid algorithm[J]. Power System Protection and Control, 2009, 37(6): 27-30.
[15] 党克，张慧明，朱景明. 配电网计划孤岛划分方法研究[J]. 中国电力，2010，43（9）：66－70．
DANG Ke, ZHANG Huiming, ZHU Jingming. Research of planned island grouping operation of distribution system [J].Electric Power, 2010, 43(9): 66-70.
[16] 王鹤，李国庆，李鸿鹏. 微电网并网与孤岛运行方式转换方法[J]. 中国电力，2012，45（1）：59－63．
WANG He, LI Guoqing, LI Hongpeng． Transfer method of micro- grid operation between grid-connected and islanding modes[J]. Electric Power, 2012, 45(1): 59-63.
[17] RAO R S, NARASINHAM S V L, MANYALA R. Raju, et al. Optimal network reconfiguration of large-scale distribution system using harmony search algorithm[J]. IEEE Trans on Power Systems, 2011, 26(3): 1080-1088.
[18] SUDHARANI D, SURAHMANYAM N, SYDULU M. Improved music based harmony search algorithm for optimal networkreconfiguration[C]//INDICON-2012, IEEE Conference, 2012: 1030-1035.
[19] 陈春，汪沨，刘蓓，等．基于基本环矩阵与改进和声搜索算法的配电网重构[J]．电力系统自动化，2014，38（6）：55－60．
CHEN Chun, WANG Feng, LIU Bei, et al． Network reconfiguration based on basic ring matrix and improved harmony search algorithm[J]． Automation of Electric Power Systems, 2014, 38(6): 55-60．