基于改进蚁群算法的多目标路径规划研究 |
| |
引用本文: | 马小铭,靳伍银. 基于改进蚁群算法的多目标路径规划研究[J]. 计算技术与自动化, 2020, 39(4): 100-105 |
| |
作者姓名: | 马小铭 靳伍银 |
| |
作者单位: | 兰州理工大学机电工程学院,甘肃兰州730050;兰州理工大学机电工程学院,甘肃兰州730050 |
| |
摘 要: | 传统蚁群算法因在复杂环境中容易产生死锁,导致部分蚂蚁失效,造成效率低下,迭代次数增多。为此,提出了一种利用环境信息引入环境因子来调整启发函数的方法从而降低死锁情况的发生,增加了有效蚂蚁的数量,从整体上提高了蚁群的搜索速度,扩大了搜索范围。同时,传统蚁群算法在路径规划中仅在理想地域内寻求最短路径,而多因素环境中最短路径往往并非最优解。为解决此问题通过在不同环境中对转移概率进行加权优化在追求路径最短的基础上提出多目标路径规划,丰富了蚁群算法的实用性和现实意义。最后经仿真实验对优化算法进行验证,证明了上述优化的可行性。
|
关 键 词: | 蚁群算法 避障 多目标 栅格法 路径规划 |
Mulit-objcctive Path Planning Based on Improved and Colony Algorithm |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《计算技术与自动化》浏览原始摘要信息 |
|
点击此处可从《计算技术与自动化》下载全文 |
|