基于优化蚁群算法的电缆敷设路径规划

来源：南京信息工程大学学报·自然科学版杂志2023年第2期北京时间：

作者：董平先，郭放，陈晨，宋晓帆，王辉，白萍萍，齐桓若，钱翌明，张浩杰，韩云昊

单位：董平先,国网河南省电力公司 经济技术研究院, 郑州, 450002,郭放,国网河南省电力公司 经济技术研究院, 郑州, 450002,陈晨,国网河南省电力公司 经济技术研究院, 郑州, 450002,宋晓帆,国网河南省电力公司 经济技术研究院, 郑州, 450002,王辉,国网河南省电力公司 经济技术研究院, 郑州, 450002,白萍萍,国网河南省电力公司 经济技术研究院, 郑州, 450002,齐桓若,国网河南省电力公司 经济技术研究院, 郑州, 450002,钱翌明,上海电力大学 电气工程学院, 上海, 200090,张浩杰,上海电力大学 电气工程学院, 上海, 200090,韩云昊,上海电力大学 电气工程学院, 上海, 200090,yunhaoh@126.comis_first_author:0,is_contact_author:,sequence:10,first_name:,middle_name:,last_name:,resume:,institute_superscript:

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

关键词：蚁群算法;电缆敷设;信息素;挥发因子;收敛速度

基金资助：国家自然科学基金(61873159)