生物智能算法在机器人路径规划中的应用研究

• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 生物智能算法 路径规划 蚁群算法 微粒群算法 交叉算子 变异算子
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 人工智能与专家系统
• 页码范围: 182-185,206
• 页数: 5页
• 分类号: TP242
• 字数: 4702字
• 语种: 中文

摘要

提出并研究了一种应用于机器人路径规划的改进型生物智能算法.针对机器人路径规划的实际应用,在用Dijkstra算法链接图建模的地图中得到一个最优解的町行空间,又用优化蚁群算法得到全局的最优路径,具有较强的鲁棒性.在微粒群算法的基础上提出了矢量编码方案,有效避免了对地图建模过程的依赖,优化设计了交叉算子和变异算子,使得算法在保持较高收敛速度的同时能够避免陷人局部最优点.计算机仿真结果表明了算法的有效性.