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

作者简介:

通讯作者:

中图分类号:

TM757;TP18

基金项目:

国家自然科学基金(61873159)


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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    To address the large error and low efficiency of traditional manual design in cable laying task,the computer-aided design optimized by Ant Colony Algorithm (ACA) is applied to cable laying path planning.The shortest path for cable laying is solved via the ACA's multi terminal path calculation for complex path planning.Furthermore,the planarized cable laying path is optimized via Gompertz function in aspects of pheromone restriction and self-adaptive adjustment of volatilization factor,thus improves the ACA in both convergence speed and global performance.The simulation results show that the optimized ant colony algorithm can quickly obtain the shortest cable laying path in the task of substation digital 3D cable laying,which saves the cost of manpower and materials,and improves the design accuracy.

    参考文献
    相似文献
    引证文献
引用本文

董平先,郭放,陈晨,宋晓帆,王辉,白萍萍,齐桓若,钱翌明,张浩杰,韩云昊.基于优化蚁群算法的电缆敷设路径规划[J].南京信息工程大学学报(自然科学版),2023,15(2):210-217
DONG Pingxian, GUO Fang, CHEN Chen, SONG Xiaofan, WANG Hui, BAI Pingping, QI Huanruo, QIAN Yiming, ZHANG Haojie, HAN Yunhao. Cable laying path planning based on optimized ant colony algorithm[J]. Journal of Nanjing University of Information Science & Technology, 2023,15(2):210-217

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2022-01-04
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2023-04-13
  • 出版日期:

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

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

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