您的位置:杂志 > 《中国修船》 > 2020年 > 第03期
来源:《中国修船》2020年第03期  作者:马俊;董良雄;李军;
选择字号

一种基于K-means改进蚁群算法的船舶航线设计方法

收藏本文  分享

文章提出了一种基于K-means改进蚁群算法的船舶航线设计方法。首先利用Kmeans算法对栅格化海图情况进行聚类,模拟真实海况并得到多个具有区分特性标识的栅格类;然后将每一个类分别看成一个独立的TSP问题(Traveling Salesman Problem,旅行商问题),将蚁群算法应用在每个类内部和类之间,从而规划出一条船舶航线最短且能够安全避障的优化航线。通过仿真实验结果对比表明,该算法能够有效完成航线规划任务,并具有精度高、计算速度快等特点。(本文共计4页)......[继续阅读本文]

下载阅读本文订阅本刊

图书推荐

    相关文章推荐

    看看这些杂志对你有没有帮助...

    更多杂志>>