计算机科学 ›› 2016, Vol. 43 ›› Issue (10): 248-255.doi: 10.11896/j.issn.1002-137X.2016.10.047
张贵军,夏华栋,周晓根,张贝金
ZHANG Gui-jun, XIA Hua-dong, ZHOU Xiao-gen and ZHANG Bei-jin
摘要： 针对配电网络规划问题,基于差分进化算法(DE)和禁忌搜索算法(TS)协同优化框架,提出了一种差分禁忌混合算法(DETS)。首先,将配电约束条件划分为硬约束和软约束,硬约束用于保证配电网络拓扑结构的合理性；软约束用于提高种群多样性。然后,设计DE及TS两层优化结构,外层利用DE快速收敛特性为内层提供较好的初始个体；内层利用TS贡献全局搜索能力,避免陷入局部最优。其次,设计修复算子来避免DE算法易产生不可行解的问题。最后,采用10个标准测试函数验证了DETS算法的性能,同时利用DETS算法实现了某市的中低压配电网络线路规划。
| [1] Gonen T.Electric power distribution engineering [M].Boca Raton:CRC Press,2014 [2] Willis H L.Power distribution planning reference book[M].Boca Raton:CRC Press,2010 [3] Ma Jun,Zhang Yi-bin.Security protocol based on IEC60870-5-104 for communication in distribution automation[J].Computer Science,2013,40(11):81-84(in Chinese) 马钧,张一斌.基于IEC60870-5-104的配电自动化通信安全协议[J].计算机科学,2013,40(11):81-84 [4] Liu Jun,Liu Zi-fa,Huang Wei,et al.An intelligent distribution network planning method based on geographical differential evolution[J].Automation of Electric Power Systems,2007,31(2):32-35(in Chinese) 刘军,刘自发,黄伟,等.基于混合微分演化算法的配电网架结构智能规划[J].电力系统自动化,2007,31(2):32-35 [5] Floudas C A,Gounaris C E.A review of recent advances in glo-bal optimization[J].Journal of Global Optimization,2009,45(1):3-38 [6] Ganguly S,Sahoo N C,Das D.Recent advances on power distri-bution system planning:a state-of-the-art survey[J].Energy Systems,2013,4(2):165-193 [7] Li You,Chang Xian-rong.Distribution network intelligent planning considering feeder line automatic layout and tie-line wiring investment[J].Automation of Electric Power Systems,2012,36(14):30-35 [8] Wang D T C,Ochoa L F,Harrison G P.Modified GA and data envelopment analysis for multistage distribution network expansion planning under uncertainty[J].IEEE Transactions on Po-wer Systems,2011,26(2):897-904 [9] Storn R,Price K.Differential evolution:a simple and efficientheuristic for global optimization over continuous spaces[J].Journal of Global Optimization,1997,11(4):341-359 [10] Zhou Xiao-gen,Zhang Gui-jun,Hao Xiao-hu.Differential evolution algorithm with local abstract convex region partition[J].Acta Automatica Sinica,2015,41(7):1315-1327(in Chinese) 周晓根,张贵军,郝小虎.局部抽象凸区域剖分差分进化算法[J].自动化学报,2015,41(7):1315-1327 [11] Das S,Suganthan P N.Differential evolution:A survey of thestate-of-the-art[J].IEEE Transactions on Evolutionary Computation,2011,15(1):4-31 [12] Zhou Xiao-gen,Zhang Gui-jun,Mei Shan,et al.Differential evolution algorithm based on abstract convex underestimate selection strategy[J].Control Theory and Applications,2015,32(3):388-397(in Chinese) 周晓根,张贵军,梅珊,等.基于抽象凸估计选择策略的差分进化算法[J].控制理论与应用,2015,32(3):388-397 [13] Mendes R,Mohais A S.Dynde:a differential evolution for dy-namic optimization problems[C]∥Proceedings of the 2005 IEEE Congress on Evolutionary Computation,2005.IEEE,2005,3:2808-2815 [14] Das S,Konar A,Chakraborty U K.Annealed differential evolution[C]∥Proceedings of the 2007 IEEE Congress on Evolutio-nary Computation.IEEE,2007:1926-1933 [15] Bhattacharya A,Chattopadhyay P K.Hybrid differential evolution with biogeography-based optimization for solution of economic load dispatch[J].IEEE Transactions on Power Systems,2010,25(4):1955-1964 [16] Song X,Tang L.A novel hybrid Differential Evolution-Estimation of Distribution Algorithm for dynamic optimization problem[C]∥Proceedings of the 2013 IEEE Congress on Evolutionary Computation.IEEE,2013:1710-1717 [17] Qin A K,Huang V L,Suganthan P N.Differential evolution algorithm with strategy adaptation for global numerical optimization[J].IEEE Transactions on Evolutionary Computation,2009,13(2):398-417 [18] Wang Y,Cai Z,Zhang Q.Differential evolution with composite trial vector generation strategies and control parameters[J].IEEE Transactions on Evolutionary Computation,2011,15(1):55-66 [19] Glover F,Laguna M.Tabu Search[M].New York:Springer,2013 [20] Cai Yan-guang,Tang Ya-lian,Zhu Jun.Hybrid tabu search algorithm for solving incident vehicle routing problem[J].Computer Science,2015,42(4):230-234,273(in Chinese) 蔡延光,汤雅连,朱君.混合禁忌搜索算法求解关联运输调度问题[J].计算机科学,2015,42(4):230-234,273 [21] Sahoo N C,Ganguly S,Das D.Multi-objective planning of electrical distribution systems incorporating sectionalizing switches and tie-lines using particle swarm optimization[J].Swarm and Evolutionary Computation,2012,3:15-32 [22] Yan Wei,Liu Fang,Wang Guan-jie.Phase component powerflow calculation of three phase radiation distribution network[J].Automation of Electric Power Systems,2002,26(10):24-27(in Chinese) 颜伟,刘方,王官洁.三相辐射型配电网络的相分量潮流计算[J].电力系统自动化,2002,26(10):24-27 [23] Corder G W,Foreman D I.Nonparametric Statistics for Non-Statisticians:A Step-By-Step Approach[M].Hobo-ken:John Wiley & Sons,2009 |
| No related articles found! |
|
||
首页