基于改进蚁群算法的线缆路径规划技术研究
来源：计算机工程与应用杂志2018年第10期北京时间：
作者：吴保胜，郭 宇，王发麟，宋 倩
单位：南京航空航天大学 机电学院，南京 210016
摘要：线缆布线是复杂机电产品设计中的普遍性难题。针对线缆布局设计中存在的效率低、可靠性差等问题，提出了一种基于改进蚁群算法的线缆路径规划方法。采用分段式空间划分方法对待布线空间进行环境建模，同时对布线空间进行栅格化处理，以获取三维布线路径的规划空间。为解决基本蚁群算法在进行路径搜索时路径点容易发散的问题，引入了基于重力规则的蚁群算法路径搜索策略，提高了路径规划的真实度。在仿真实验中，将所提出的方法与基本蚁群算法进行了对比分析，验证了该算法的可行性和有效性。
关键词：线缆,路径规划,蚁群算法,重力规则
