文章标题：改进和声搜索算法的船舶航行路线设计

文章作者：叶羽心¹, 沈晓东²
关 键 字：改进和声搜索算法;航行路线设计;K-means算法;航行环境;路线规划模型
文章摘要：提出改进和声搜索算法的船舶航行路线设计方法，准确避让航行路线上的障碍物，提高船舶航行路线规划精度。采用K-means算法聚类处理船舶航行海域栅格，通过标记区分可航区域、障碍物及浅水区，膨胀处理障碍物，使船舶与之保持安全距离，根据船舶航行环境及约束条件构建船舶航行路线规划模型，通过迭代次数实现基本和声搜索算法HMCR，PAR参数的自适应更新，利用改进后的和声搜索算法实现路线规划模型的求解，完成船舶航行路线的设计。实验结果表明：该方法可实现船舶航行海域栅格的聚类处理，能够实现船舶航行路线的最短设计，并具有较高的运行效率。