论文部分内容阅读
针对经典的蚁群算法存在的搜索时间长、寻优过程对参数敏感和易陷入局部极值等问题,提出了一种改进的蚁群算法。从信息素的更新机制着手,提出了新的局部信息素更新机制和全局信息素更新机制并在全局信息素更新中引入了适当的"变异"操作,以降低算法陷入局部最优的可能性。在移动机器人二维路径规划问题下,测试了改进蚁群算法,并以基本蚁群算法的测试结果作为对照。结果表明:改进蚁群算法不论在简单地图还是复杂地图中均可以在较短的时间内寻找到最优路径,测试过程中未出现"早熟"现象,表现出很强的鲁棒性。