一种动态搜索策略的蚁群算法及其在机器人路径规划中的应用

• 作者: 刘升 吕金秋 游晓明
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 蚁群系统 动态搜索诱导算子 移动机器人 路径规划 复杂环境
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 短文
• 页码范围: 552-556
• 页数: 5页
• 分类号: TP273
• 语种: 中文
• DOI: 10.13195/j.kzyjc.2016.0005

摘要

采用蚁群算法求解复杂环境下移动机器人路径规划问题时,会出现运算时间过长、求解精度不高等问题,对此,定义一种新的动态搜索诱导算子以改进蚁群算法性能.重点设计了动态搜索模型,即:在进化初期设定较大阈值以增加种群的多样性;而伴随进化过程,利用衰减模型动态调整为较小阈值以加快收敛速度.TSP测试实验结果表明,该改进蚁群算法不仅能加快收敛速度,而且有效提高了优化解的质量.复杂环境中机器人路径规划问题的求解验证了所提出算法的实际应用效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	游晓明	上海工程技术大学电子电气工程学院	65	380	11.0	17.0
2	刘升	上海工程技术大学管理学院	89	467	10.0	19.0
3	吕金秋	上海工程技术大学电子电气工程学院	3	93	2.0	3.0