摘要:UUV 集群在执行大范围搜索任务时分配方案的优劣对于提高任务执行效率至关重要。研究解决 UUV 集群同时进行多区域搜索中的任务分配问题，使得全部区域搜索完成时长最小。针对传统匈牙利算法无法高效解决不平衡任务分配的问题，提出一种改进匈牙利多轮分配算法。该算法通过多轮任务分配，实现空闲 UUV 高效利用和目标区域合理分配，通过在代价函数中引入边际代价和保守估计时长，大大减小了全部区域搜索完成时长。仿真实验结果表明：提出的算法相比传统匈牙利算法能够合理分配空闲 UUV，提高分配效率。此外，相较于仅采用搜索时长为代价函数，在代价函数中引入边际代价和保守估计时长能够针对耗时长的区域最大限度缩短搜索时长，保证随着 UUV 数量的增加，全部区域搜索完成时长单调递减。

摘要:攻势布雷任务优化分配是提高水雷障碍封锁作战的效费比的关键。从分析攻势布雷任务的基本问题和封锁特性出发，针对攻势布雷任务计划拟制中涉及到的出航地、布雷平台、水雷、敌港口目标等要素， 采用规划论的方法，分别对最大限度节省资源投入和现有资源的利用最大化这 2 类问题构建了攻势布雷任务优化分配模型。探讨了模型内的有关数据筛选问题，并通过某典型案例验证了模型方法。