基于八叉树建模和ACA的三维管路路径规划

摘要：

传统的三维管路路径规划算法存在等分栅格建模时间长、占用存储空间大、蚁群算法搜索效率低等问题.为此,提出一种基于八叉树建模和改进蚁群算法的路径规划算法.采用八叉树模型进行环境建模,由动态启发信息指导生成初始解,使搜索路径的概率选择机制更合理,通过更新排列前w位和后h位的蚂蚁路径信息素,缩小算法的存储空间,避免搜索规则过度使用.仿真实验结果证明,该算法收敛快速,求解效率较高.

关键词：八叉树建模、动态启发信息、信息素更新、三维管路路径规划、蚁群算法

所属期刊栏目：37

分类号：TP391(计算技术、计算机技术)

资助基金：国家"973"计划基金资助项目"全工况下核主泵与关联系统的交互作用机理"2009CB724301

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：4-7