基于动态蚁群算法的三维管路路径规划

Three-Dimensional Pipe Path Planning Based on Dynamic Ant Colony Algorithm

针对蚁群算法应用于三维管路路径规划时运行时间长、搜索效率低等问题,提出一种动态蚁群算法.首先采用栅格法建立环境模型,建立了随建模空间和蚂蚁位置变化的动态启发信息;其次设置概率选择机制和动态步长机制.仿真试验结果表明,该算法有效减少了路径中直管弯头数量,管路铺设整齐,收敛速度提高,具有较强的全局寻优能力.

When ant colony algorithm is applied for three-dimensional pipe path planning,running time is long and searching efficiency is low.A dynamic ant colony algorithm is proposed to solve the problem.Firstly,the algorithm uses grid division to describe the planning environment.Secondly,dynamic heuristic information changes with the planning environment and the node position.Then,dynamic pace and the probability of selection mechanism are established.The results show that it can decrease the number of bends and make pipes in good order.Meantime,the algorithm can fasten convergence and improve efficiency.