| 基于动态蚁群算法的三维管路路径规划 |
| |
| 引用本文： | 曲艳峰,蒋丹. 基于动态蚁群算法的三维管路路径规划[J]. 东华大学学报(自然科学版), 2011, 37(4): 387-391 |
| |
| 作者姓名： | 曲艳峰 蒋丹 |
| |
| 作者单位： | 1. 上海电力学院数理系,上海200090;上海交通大学机械与动力工程学院,上海200240
2. 上海交通大学机械与动力工程学院,上海,200240 |
| |
| 基金项目： | 国家自然科学基金资助项目(50875165) |
| |
| 摘 要： | 针对蚁群算法应用于三维管路路径规划时运行时间长、搜索效率低等问题,提出一种动态蚁群算法.首先采用栅格法建立环境模型,建立了随建模空间和蚂蚁位置变化的动态启发信息;其次设置概率选择机制和动态步长机制.仿真试验结果表明,该算法有效减少了路径中直管弯头数量,管路铺设整齐,收敛速度提高,具有较强的全局寻优能力.
|
| 关 键 词： | 蚁群算法 动态启发式因子 动态步长 三维管路路径规划 |
Three-Dimensional Pipe Path Planning Based on Dynamic Ant Colony Algorithm |
| |
| QU Yan-feng,JIANG Dan. Three-Dimensional Pipe Path Planning Based on Dynamic Ant Colony Algorithm[J]. Journal of Donghua University, 2011, 37(4): 387-391 |
| |
| Authors: | QU Yan-feng JIANG Dan |
| |
| Affiliation: | QU Yan-feng1,2,JIANG Dan2(1.Department of Mathematics & Physics,Shanghai University of Electric Power,Shanghai 200090,China,2.School of Mechanical Engineering,Shanghai Jiaotong University 200240,China) |
| |
| Abstract: | 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 m... |
| |
| Keywords: | ant colony algorithm dynamic heuristic factor dynamic pace 3D pipe path planning |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
