基于优化蚁群算法的电缆敷设路径规划
作者:
作者单位:

1.国网河南省电力公司经济技术研究院;2.上海电力大学电气工程学院 上海市 杨浦区

基金项目:

国家自然科学基金项目(61873159,基于多储能调节的多源直流微电网鲁棒协调控制及稳定性研究)


Cable laying path planning based on optimized ant colony algorithm
Author:
Affiliation:

1.Economic and Technological Research Institute of State Grid Henan Electric Power Company,Henan Province,Zhengzhou City;2.Shanghai Electric Power University of electrical engineering,Shanghai,Yangpu District

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献
  • | |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    针对基于传统手工设计的电缆敷设存在误差大和效率低等问题,将蚁群算法优化的计算机辅助设计应用到电缆敷设路径规划中。利用蚁群算法在复杂线路中多端点的线路计算优势,解决电缆敷设的最短路径问题。同时,本文将电缆敷设路径平面化,进一步利用Gompertz函数从信息素限定和挥发因子自适应调整两方面进行优化,提高了蚁群算法的收敛速度和全局性。仿真试验表明,优化的蚁群算法在变电站数字化三维电缆敷设过程能够快速得出最短电缆敷设路径,节省人力物资成本,提高了设计精度。

    Abstract:

    Aiming at the problems of large error and low efficiency in cable laying based on traditional manual design, the computer-aided design optimized by ant colony algorithm is applied to cable laying path planning. The ant colony algorithm (ACA) is used to solve the shortest path problem of cable laying by taking advantage of the advantages of multi terminal line calculation in complex lines. At the same time, this paper planarizes the cable laying path, and further optimizes it by using Gompertz function from two aspects: pheromone restriction and self-adaptive adjustment of volatilization factor, which improves the convergence speed and global performance of ant colony algorithm. The simulation results show that the optimized ant colony algorithm can quickly get the shortest cable laying path in the process of substation digital three-dimensional cable laying, save the cost of manpower and materials, and improve the design accuracy.

    参考文献
    [1] 颜杰,秦飞舟,翟帅华.一种改进蚁群算法的移动机器人路径规划[J].软件导刊,2019,18(02):5-8.YAN Jie, QIN Fei-zhou, ZHAI Shuai-hua. An Improved Ant Colony Algorithm for Mobile Robot Path Planning [J]. Software Guide, 2019,18 (02): 5-8
    [2] 张松灿,普杰信,司彦娜,孙力帆.蚁群算法在移动机器人路径规划中的应用综述[J].计算机工程与应用,2020,56(08):10-19.ZHANG songcan, PU Jiexin, SI Yanna, SUN Lifan. Survey on Application of Ant Colony Algorithm in Path Planning of Mobile Robot [J]. Computer Engineering and Applications, 2020,56 (08): 10-19
    [3] 任红格,胡鸿长,史涛.基于改进蚁群算法的移动机器人全局路径规划[J].华北理工大学学报(自然科学版),2021,43(02):102-109.REN Hong-ge, HU Hong-chang, SHI Tao. Global Path Planning of Mobile Robots Based on Improved Ant Colony Algorithm [J]. Journal of North China University of Science and Technology (Natural Science Edition), 2021,43 (02): 102-109
    [4] 王韶,张煜成,周鑫,李颖.基于一种改进蚁群算法的动态无功优化[J].电力系统保护与控制,2012,40(17):100-104+109.WANG Shao, ZHANG Yucheng, ZHOU Xin, LI Ying. Dynamic reactive power optimization based on a modified ant colony algorithm [J]. Power system protection and control, 2012,40 (17): 100-104 + 109
    [5] 于洋,魏长江.优化蚁群算法在电缆敷设中的应用[J].青岛大学学报(自然科学版),2020,33(03):65-70+75.YU Yang, WEI Chang-jiang. Application of Ant Colony Optimization Algorithm in Cable Laying [J]. Journal of Qingdao University (Natural Science Edition), 2020,33 (03): 65-70 + 75
    [6] 于洋. 基于优化蚁群算法的PDMS电缆敷设设计路径方法研究[D].青岛大学,2020.YU Yang. Research on PDMS cable laying design path method based on optimized ant colony algorithm [D]. Qingdao University, 2020
    [7] 鲍伟强. 蚁群优化电缆敷设系统的研究[D].广西大学,2012.BAO Weiqiang. Ant Colony Optimization for Cable Laying System [D]. Guangxi University, 2012
    [8] 朱翰超,杜亚静,季节.Dijkstra算法在电力电缆敷设优化研究中的应用[J].电气应用,2014,33(24):115-118.ZHU Hanchao, DU Yajing, JI Jie. Application of Dijkstra Algorithm in Power Cable Laying Optimization [J]. Electrotechnical Application, 2014,33 (24): 115-118
    [9] 刘召朝,张丹,周琛,左敦稳.基于改进粒子群算法的多分支电缆自动布线技术[J].机械制造与自动化,2021,50(01):177-179.LIU Zhaochao, ZHANG Dan, ZHOU Chen, ZUO Dunwen. Automatic Routing Technology of Multi-branch Cable Harness Based on Improved Particle Swarm Optimization [J]. Machine Building and Automation, 2021,50 (01): 177-179
    [10] 黄祖光,朱安平,王凯,李立秋,隋波,王帅帅.基于Dijkstra算法的电缆敷设系统设计及实现[J].电网与清洁能源,2020,36(06):105-110.HUANG Zuguang, ZHU Anping, WANG Kai, LI Liqiu, SUI Bo, WANG Shuaishuai. Design and Implementation of Cable Laying System Based on Dijkstra Algorithm [J]. Power System and Clean Energy, 2020,36 (06): 105-110
    [11] 李旭明. 基于A-Star算法的三维电缆设计系统的设计与实现[D].哈尔滨工业大学,2018.LI Xuming. The Design and Implementation of Three-dimensional Cable Design System Based on A-Star Algorithm [D]. Harbin University of Technology, 2018
    [12] 李治,韩丹,任兴龙,马晓燕.基于遗传算法和改进的Dijkstra算法的电缆敷设优化研究[J].数学的实践与认识,2016,46(17):160-167.LI Zhi, HAN Dan, REN Xinglong, MA Xiaoyan. Research on Cable Laying Optimization Based on Genetic Algorithm and Improved Dijkstra Algorithm [J]. Mathematics in Practice and Theory, 2016,46 (17): 160-167
    [13] 罗建国,韦思亮.基于树状、网状搜索算法的电缆敷设设计与应用[J].热力发电,2013,42(03):103-105.LUO Jianguo, WEI siliang. Tree and Mesh Search Algorithm Based Cable Laying: Design and Application [J]. Thermal Power Generation, 2013,42 (03): 103-105
    [14] 张徐亮,张晋斌.基于协同学习的蚁群电缆敷设系统[J].计算机工程与应用,2000(05):181-182.ZHANG Xuliang, ZHANG Jinbin. Ant Colony Cable Laying System Based on Collaborative Learning [J]. Computer Engineering and Application, 2000 (05): 181-182
    [15] 李鸿,韩聪,张雷.一种地下电力电缆路径检测系统的研究[J].电测与仪表,2015,52(16):73-77..LI Hong, HAN Cong, ZHANG Lei. Research on an underground power cable path detection system [J] Electrical measurement and instrumentation, 2015,52 (16): 73-77
    [16] 李秋芳,周文俊,田智,程萌,王航,周承科.电缆群排管敷设形式下的分流运行优化方法[J].电测与仪表,2018,55(03):129-136.LI Qiufang, ZHOU Wenjun, TIAN Zhi, CHENG Meng, WANG hang, ZHOU Chengke. Optimization method of circuit current redistribution in a trench with multiple cable conduits to limit maximum temperature [J] Electrical measurement and instrumentation, 2018,55 (03): 129-136
    [17] 何江涛,焦阳,叶笛,熊兰,张仕焜,郜建祥.电缆不同敷设方式下温度场与载流量的仿真计算[J].电测与仪表,2016,53(03):99-104.HE Jiangtao, JIAO Yang, YE Di, XIONG LAN, ZHANG Shikun, GAO Jianxiang. Simulation and computation of temperature field and ampacity of conduit cable laying in different ways [J] Electrical measurement and instrumentation, 2016,53 (03): 99-104
    [18] Jianzhong ZHOU,Chao WANG,Yuanzheng LI,Ping WANG,Chunlong LI,Peng LU,Li MO. A multi-objective multi-population ant colony optimization for economic emission dispatch considering power system security[J]. Applied Mathematical Modelling,2017:
    [19] M. Birattari, P. Pellegrini and M. Dorigo, "On the Invariance of Ant Colony Optimization," inSIEEE Transactions on Evolutionary Computation, vol. 11, no. 6, pp. 732-742, Dec. 2007
    [20] J. -L. Deneubourg,S. Aron,S. Goss,J. M. Pasteels. The self-organizing exploratory pattern of the argentine ant[J]. Journal of Insect Behavior,1990,3(2):
    [21] 李奇才,舒远仲,洪宇轩.一种蚁群算法与自适应机制的路径规划算法优化[J/OL].机械科学与技术:1-8.LI Qicai, SHU Yuanzhong, HONG Yuxuan. Optimization of Path Planning Algorithm Based on Ant Colony Algorithm and Adaptive Mechanism [J / OL]. Mechanical Science and Technology for Aerospace Engineering : 1-8
    相似文献
    引证文献
    引证文献 [0]
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

董平先,郭放,陈晨,宋晓帆,王辉,白萍萍,齐桓若,钱翌明,张浩杰,韩云昊.基于优化蚁群算法的电缆敷设路径规划[J].南京信息工程大学学报,,():

复制
分享
文章指标
  • 点击次数:293
  • 下载次数: 0
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2022-01-04
  • 最后修改日期:2022-06-01
  • 录用日期:2022-06-06

地址:江苏省南京市宁六路219号    邮编:210044

联系电话:025-58731025    E-mail:nxdxb@nuist.edu.cn

南京信息工程大学学报 ® 2025 版权所有  技术支持:北京勤云科技发展有限公司