基于模拟退火算法的岛礁补给路径规划

为了高效、准确地解决岛礁补给最优路径规划问题,基于模拟退火算法对该问题进行了研究.采用路径长度最短作为海岛补给路径规划的最优指标,利用模拟退火算法求解最短路径.并分别对蚁群算法和模拟退火算法路径规划进行仿真分析,仿真结果表明:在岛礁补给路径规划问题上,模拟退火算法不仅可以高效准确地解决岛礁最优路径规划问题,而且相对于蚁群算法具有能避免陷入局部最优,计算结果稳定且效率更高等优势.该方法不仅可以用于岛礁补给路径规划,还可以用于解决无人平台、飞行器等路径规划的问题.

Reefs Supply Path Planning Based on Simulated Annealing Algorithm

In order to efficiently and accurately solve reefs supply optimum path planning problem, based on simulated annealing algorithm for this problem is studied. Use the shortest path length of the reefs as the best indicator of the supply path planning, simulated annealing algorithm for the shortest path. And each ant colony algorithm and simulated annealing algorithm for path planning simulation analysis, results show that: in the reefs supply path planning problem, simulated annealing algorithm can not only efficiently and accurately solve reefs optimum path planning, and with respect to the ant swarm algorithm can avoid the local optimum, stable results and higher efficiency advantages. This method can be used not only in reefs supply path planning, it can also be used to solve unmanned platforms, aircraft and other path planning.