基于改进模拟退火混合算法的移动机器人全局路径规划

基于移动机器人全局路径规划，利用改进模拟退火算法与共轭方向法组成混合全局优化算法对其进行求解。该混合全局优化算法，在每个温度值上，先用共轭方向法搜索局部最优解，再用MSAA跳出局部最优解，然后更新温度值，依此反复操作，直到找到全局最优解。仿真结果表明该算法具有可行性，较好的优化效果，能够快速收敛到全局最优解。