基于改进模拟退火混合算法的移动机器人全局路径规划
来源期刊:控制与决策2010年第2期
论文作者:梁毓明 徐立鸿
文章页码:237 - 485
关键词:移动机器人;全局路径规划;改进模拟退火算法;共轭方向法;
摘 要:利用改进模拟退火算法与共轭方向法组成混合全局优化算法,对移动机器人全局路径规划进行求解.该混合全局优化算法先用共轭方向法搜索局部最优解,再用改进模拟退火算法跳出局部最优解,依此更新温度值.如此反复操作,直至找到全局最优解.仿真结果表明该算法具有较好的优化效果,能快速收敛到全局最优解.
梁毓明1,2,徐立鸿1
1. 同济大学电子与信息工程学院2. 江西理工大学机电工程学院
摘 要:利用改进模拟退火算法与共轭方向法组成混合全局优化算法,对移动机器人全局路径规划进行求解.该混合全局优化算法先用共轭方向法搜索局部最优解,再用改进模拟退火算法跳出局部最优解,依此更新温度值.如此反复操作,直至找到全局最优解.仿真结果表明该算法具有较好的优化效果,能快速收敛到全局最优解.
关键词:移动机器人;全局路径规划;改进模拟退火算法;共轭方向法;