论文部分内容阅读
利用改进模拟退火算法与共轭方向法组成混合全局优化算法,对移动机器人全局路径规划进行求解.该混合全局优化算法先用共轭方向法搜索局部最优解,再用改进模拟退火算法跳出局部最优解,依此更新温度值.如此反复操作,直至找到全局最优解.仿真结果表明该算法具有较好的优化效果,能快速收敛到全局最优解.
A hybrid global optimization algorithm is constructed by using improved simulated annealing algorithm and conjugate direction method to solve the global path planning of mobile robot.The conjugate global optimization algorithm first searches for the local optimal solution by the conjugate direction method and then jumps out of the local optimum by the improved simulated annealing algorithm The optimal solution is obtained, and the temperature value is updated accordingly, and the operation is repeated until the global optimal solution is found.The simulation results show that the algorithm has a good optimization effect and can quickly converge to the global optimal solution.