Analysis of Ant Colony Algorithm for Finding the Optimal Circuitous Route in the Communication Network of Power System

被引:0
|
作者
Chen, Xin [1 ]
Bo, Zhiqian [2 ]
Dong, Xinzhou [1 ]
Shi, Shenxing [1 ]
机构
[1] Tsinghua Univ, State Key Lab Control & Simulat Power Syst & Gene, Beijing, Peoples R China
[2] Xuji Grp Corp, Xuchang, Peoples R China
关键词
ant colony algorithm; circuitous route; degree of adjacency; dead end;
D O I
暂无
中图分类号
TE [石油、天然气工业]; TK [能源与动力工程];
学科分类号
0807 ; 0820 ;
摘要
The communication network of power system is often damaged after a disaster. To solve this problem, this paper uses ant colony algorithm to find the optimal circuitous route. Simulation results show that the method is fast, which can accelerate the recovery of the communication network. Besides, this paper does some research on the dead end problem, and analyses relationship between degree of adjacency and ratio of coming to a dead end. The result shows that the efficiency of ant colony algorithm can be improved only if it tries to avoid coming to dead ends.
引用
收藏
页码:2532 / 2535
页数:4
相关论文
共 50 条
  • [1] Power Distribution Network Carrier Communication Route Hybrid Algorithm Based on Ant Colony
    Li, Ya
    Fan, Rusen
    Jiang, Wei
    Yang, Junjie
    [J]. PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND INFORMATION TECHNOLOGY APPLICATIONS, 2016, 71 : 338 - 343
  • [2] Ant colony system algorithm for optimal network reconfiguration
    Mehfuz, Shabana
    Rashid, Farah
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2014, 7 (05) : 973 - 978
  • [3] Ant colony system algorithm for optimal network reconfiguration
    Shabana Mehfuz
    Farah Rashid
    [J]. International Journal of Computational Intelligence Systems, 2014, 7 : 973 - 978
  • [4] Power Network Planning with Ant Colony Algorithm
    Huang, Xun-cheng
    Liu, Zhong-jing
    Huo, Xiao-jiang
    Tang, Jian
    Yan, Zhi-An
    Qi, Huan
    [J]. 2009 FOURTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, PROCEEDINGS, 2009, : 321 - +
  • [5] Electric power communication network routing strategy based on an improved ant colony algorithm
    Shang L.
    Chen M.
    Yang W.
    Chen B.
    Sun H.
    Lei Q.
    [J]. Dianli Xitong Baohu yu Kongzhi/Power System Protection and Control, 2021, 49 (22): : 130 - 136
  • [6] System optimal route choice strategy based on ant colony system
    An, Yisheng
    Yang, Linjian
    Mu, Chen
    Zhao, Xiangmo
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2016, : 3027 - 3032
  • [7] Time probabilistic vehicle optimal route using ant colony algorithm
    Fu M.
    Zhou J.
    Wang L.
    [J]. Int. J. Perform. Eng., 6 (975-984): : 975 - 984
  • [8] Ant Colony Optimization for Optimal Path Finding in Protein Interaction Network
    Sallim, Jamaludin
    Abdullah, Rosni
    Khader, Ahamad Tajudin
    [J]. DFMA 2008: FIRST INTERNATIONAL CONFERENCE ON DISTRIBUTED FRAMEWORKS & APPLICATIONS, PROCEEDINGS, 2008, : 41 - 44
  • [9] Improved Ant Colony Algorithm for Finding the Maximum Clique in Social Network
    Zhang, Suqi
    Dong, Yongfeng
    Yin, Jun
    Guo, Jingjin
    [J]. 2015 IEEE 2nd International Conference on Cyber Security and Cloud Computing (CSCloud), 2015, : 433 - 438
  • [10] Ant Colony Search Algorithm for Optimal Generators Startup during Power System Restoration
    Ketabi, A.
    Feuillet, R.
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2010, 2010