基于SAPSO算法的群桥水域航路规划

针对群桥水域航路规划问题,分析群桥水域特征,建立群桥水域航路代价模型,运用模拟退火粒子算法(Simulated Annealing Particle Swarm Optimization,SAPSO)对不同维数的航路规划模型进行求解,证明SAPSO算法在解决群桥水域航路规划问题方面的适应性。对比分析不同维数模型的求解精度、收敛速度及其航海实践意义,结果表明:在维数较低的情况下,规划航路精度相对欠佳,但能运用于航海实践;在维数较高的情况下,规划航路精度较高,但仍需对规划结果作进一步优化。