海上落水目标协同搜寻路径规划算法研究
李林
交通运输部水运科学研究院 北京 100088
摘要：海上落水目标协同搜寻路径规划与多旅行商问题相似.论文所提出的算法由待救目标分类和搜寻路径规划两个子算法组成.首先经过基于遗传算法的K-means目标聚类,确定染色体数量及长度,解决海上搜救目标分类问题.然后经过多染色体遗传算法,获得多种搜救设备协同的海上搜救最优路径.计算结果表明,论文提出的海上落水目标协同搜寻路径规划算法,能够有效降低算法的搜索范围,提高算法的运行速度和全局搜索能力,提高海上落水目标搜救效率.
关键词：海上搜寻路径规划K-means遗传算法均值-方差模型
分类号：TP391(计算技术、计算机技术)
资助基金：国家重点研发计划(2017YFC1404700)
论文发表日期：2023-06-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 1306-1309,1358 )
英文信息