| 基于改进蚁群算法的多目标路径规划研究 |
投稿时间：2019-11-14 修订日期：2019-12-10  点此下载全文 |
| 引用本文： |
| 摘要点击次数: 319 |
| 全文下载次数: 0 |
|
| 基金项目:甘肃省重点研发计划(18YF1GA063) |
|
| 中文摘要:为解决传统蚁群算法因在复杂环境中容易产生死锁,造成失效的问题,提出一种利用环境信息引入环境因子来调整启发函数的方法从而降低死锁情况的发生,增加了有效蚂蚁的数量,从整体上提高了蚁群的搜索速度,扩大了搜索范围。针对传统蚁群算法在路径规划中仅追求最短路径的局限性,通过对转移概率的优化在追求路径最短的基础上提出多目标路径规划,丰富了蚁群算法的实用性。最后经优化算法仿真实验,证明了该方法的可行性。 |
| 中文关键词:蚁群算法 避障 多目标 栅格法 路径规划 |
| |
| Mulit-Objcctive Path Planning Based onImproved and Colony Algorithm |
|
|
| Abstract:Traditional ant colony algorithm is prone to cause failure by deadlocks in complex environments. A novel method is proposed to solve the problem, which adjusts the heuristic function by introducing environmental factors according to environmental information, increased the number of ants effectively, improved the search speed of ant colony, and expanded the search range. Aiming at the limitation of traditional ant colony algorithm in pursuit of shortest path in path planning, the multi-objective path planning is proposed based on the shortest pursuit of path optimization, which enriches the practicability of ant colony algorithm. Finally, the simulation experiment of optimization algorithm proves the feasibility of the method. |
| keywords:Ant colony algorithm Obstacle avoidance Multi-objective GridSmethod Path planning |
| 查看全文 查看/发表评论 下载pdf阅读器 |
|
|
|
位访问者,今日访问
次