| 三维机器人路径规划的一种变异算子蚁群算法 |
| |
| 引用本文： | 李向军,霍艳丽,曾勍炜,徐鹰.三维机器人路径规划的一种变异算子蚁群算法[J].计算机仿真,2015,32(2):364-368,394. |
| |
| 作者姓名： | 李向军 霍艳丽 曾勍炜 徐鹰 |
| |
| 作者单位： | 1. 南昌大学信息工程学院,江西南昌,330031
2. 南昌大学网络中心,江西南昌,330031 |
| |
| 基金项目： | 国家自然科学基金项目，江西省自然科学基金项目，江西省青年科学家培养计划项目，江西省科技支撑计划重点项目，江西省教育厅科技计划项目 |
| |
| 摘 要： | 研究三维空间机器人路径规划问题,由于系统求解时间较长、过早失去解的多样性、易陷入局部最优、个体适应度较差等问题,通过构建三维工作空间模型、引入变异算子和搜索无碰路径策略来解决,提出适宜于三维机器人路径规划的一种变异算子蚁群算法(Mutation Operator Ant Colony Algorithm,MOACA)。MOACA是一种关于模型构造的启发式搜索算法,算法在改进启发式函数设计、选择概率确定、信息素更新策略等基础上,引入逆转变异和插入变异算子,通过选择逆转点反序排列部分路径节点和随机插入路径节点的方法搜索无碰路径,对蚁群算法进行了局部优化改良。仿真结果表明,MOACA在搜索路径、收敛时间、适应度等方面较传统蚁群算法有明显改善,算法是有效可行的。
|
| 关 键 词： | 三维路径规划 变异算子 逆转变异 插入变异 蚁群算法 |
A Mutation Operator Ant Colony Algorithm to Three-Dimensional Path Planning of Robots |
| |
| LI Xiang-jun,HUO Yan-li,ZENG Qing-wei,XU Ying.A Mutation Operator Ant Colony Algorithm to Three-Dimensional Path Planning of Robots[J].Computer Simulation,2015,32(2):364-368,394. |
| |
| Authors: | LI Xiang-jun HUO Yan-li ZENG Qing-wei XU Ying |
| |
| Affiliation: | LI Xiang-jun;HUO Yan-li;ZENG Qing-wei;XU Ying;School of Information Engineering,Nanchang University;Network Center,Nanchang University; |
| |
| Abstract: | |
| |
| Keywords: | Three dimensional path planning Mutation Operator Reverse mutation Insertion mutation Ant Colony Algorithm(ACA) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
