Computer Science ›› 2016, Vol. 43 ›› Issue (10): 248-255.doi: 10.11896/j.issn.1002-137X.2016.10.047

Previous Articles     Next Articles

Hybrid Differential Evolution Based on Tabu Search Algorithm for Distribution Network Line Planning

ZHANG Gui-jun, XIA Hua-dong, ZHOU Xiao-gen and ZHANG Bei-jin   

  • Online:2018-12-01 Published:2018-12-01

Abstract: A hybrid differential evolution algorithm (DE) based on tabu search algorithm (TS) was proposed in this paper for the planning of power distribution.Firstly,the distribution constraints are divided into hard constraints and soft constraints.Hard constraints ensure the reasonability of the topological structure of the distribution network,and soft constraints improve the diversity of the population.Secondly,a hierarchical structure is adopted.The outer layer provides excellent initial individual for the inner layer by rapidly convergent DE algorithm,while the inner layer provides a global searching process and avoids being trapped in local optimum by TS algorithm.A repairing operator is also designed to solve the non-feasible solution generated in DE.Finally,the performance of DETS is verified by 10 benchmark functions.In addition,the line planning of medium-low distribution network of a certain city is achieved by the proposed DETS.

Key words: Distribution network,Line planning,Differential evolution,Tabu search,GIS

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!