上传者: 49216934
|
上传时间: 2022-06-11 09:09:39
|
文件大小: 951KB
|
文件类型: PDF
针对传统蚁群算法在移动机器人路径规划问题中存在的易陷入局部最优与收敛速度慢等问题,提出
一种改进的蚁群算法。首先根据起点到终点距离和地图参数构建全局优选区域,提高该区域内初始信息素浓
度,避免算法初期盲目搜素;其次利用局部分块优化策略分别对各个子区域进行寻优并更新区域内最优路径
信息素,增强局部搜索能力加快收敛速度;后对全局路径进行寻优,更新全局最优路径信息素。且在信息素
更新公式中引入信息素增强因子,加强最优路径信息素含量。应用反向学习优化信息素,改进状态选择概率,
提高算法寻优能力。实验结果表明,改进后的算法明显提高了收敛速度,同时寻优能力更强。