无人机在现代战争中的应用越来越广泛也越来越重要,随着未来战场环境的复杂多变,单一依靠无人机作战往往不能满足未来战争的需求。2013年以来,美军实现了无人舰载机技术的飞跃,使得无人机与舰艇之间的舰机协同作战成为可能。由于目前针对舰机协同问题的研究多以类似协同反潜等作战战术为主,而多无人机与舰艇的协同任务分配是舰机协同作战的关键问题之一,本文对舰机协同任务分配问题展开了研究。本文研究分析了舰机协同任务分配问题,提出了该问题的数学模型并进行了算法求解。首先,本文对舰机协同任务分配问题进行作战想定,并以对相关问题的研究为基础提出了本问题的模型。接着,考虑到问题的非多项式可解性,给出了改进的粒子群求解算法。由于传统的粒子群算法仅用于解决连续优化问题且容易陷入局部最优,本文重新设计了粒子的编码方式并调整了算法的迭代步骤使得粒子群算法可被运用于本问题的求解当中,同时,设计了参数自适应的调整规则,通过对粒子群当前状态的判断动态调整惯性权重值,能有效防止算法过早收敛。最后,生成了测试数据集,并进行了算法求解实验及结果分析。参照车辆路径优化问题的Solomon标准测试集的生成思想,生成了舰机协同任务分配问题的测试数据集,在此数据集上通过将本文自适应算法与标准的粒子群算法和带压缩因子粒子群算法进行求解对比,对比实验表明本文算法是可行的且有效的。本文的研究成果能够快速有效的解决单舰多机协同任务分配问题,有效的舰机协同任务分配方案能提高舰队的任务执行效率,对舰机协同作战能力的提升意义重大。