一种基于粒子群参数优化的改进蚁群算法及其应用
来源期刊：工程科学学报2013年第7期
论文作者：张超 李擎 陈鹏 杨守功 尹怡欣
文章页码：955 - 960
关键词：粒子群算法;蚁群算法;机器人;路径规划;旅行商问题;
摘 要：针对现有基于粒子群参数优化的改进蚁群算法耗时较大的问题,提出了一种新的解决方案.方案中采用一种全局异步与精英策略相结合的信息素更新方式,同时合理减少蚁群算法被粒子群算法调用一次所需的迭代代数.对日本旭川垃圾场巡查机器人路径规划问题仿真求解的结果表明,与其他算法相比,该改进算法具有比较明显的速度优势.
张超1，李擎1，陈鹏2，杨守功1，尹怡欣1
1. 北京科技大学自动化学院2. 中国科学院国家天文台
摘 要：针对现有基于粒子群参数优化的改进蚁群算法耗时较大的问题,提出了一种新的解决方案.方案中采用一种全局异步与精英策略相结合的信息素更新方式,同时合理减少蚁群算法被粒子群算法调用一次所需的迭代代数.对日本旭川垃圾场巡查机器人路径规划问题仿真求解的结果表明,与其他算法相比,该改进算法具有比较明显的速度优势.
关键词：粒子群算法;蚁群算法;机器人;路径规划;旅行商问题;
