文章标题：基于遗传模拟退火算法的多船避碰决策

文章作者：时光志
关 键 字：多船避碰;自适应遗传算子;遗传模拟退火算法
文章摘要：针对开阔水域的多船避碰问题，本文提出一种遗传模拟退火（Genetic Simulated Annealing Algorithm，GSA）算法。通过引入自适应遗传算子，实现交叉和变异算子的动态修正，避免算法过早收敛；将模拟退火算法嵌入遗传算法中，增强算法的局部搜索能力。将船舶会遇态势、船舶相对运动模型和船舶碰撞危险度作为基础，考虑船舶安全性、航行经济性和避碰规则构建目标函数。设计了三船和四船会遇实验，并将GSA与标准遗传算法进行对比，实验结果表明，相比于标准遗传算法，GSA算法在多船避碰中能够更快更好地找到避碰路径。