基于分布式演化算法的编队对空防御任务分配方法
周晶
林众
卢一鸣
何应强
海军大连舰艇学院作战软件与仿真研究所 大连 116018
摘要：任务分配是编队对空防御核心问题之一,需综合考虑敌方威胁程度、任务收益、执行时间和资源消耗等多种因素,因此是一个典型的多目标优化问题.多目标优化已被证明是NPH问题,其复杂度随着兵力数量和任务规模呈指数型增长.传统的多任务分配方法主要采用分布式的完全搜索算法或分布式局部搜索算法,前者需要花费大量的时间和通信代价,后者无法确保解的质量,且涉及时间、空间和执行顺序约束,传统优化方法解决此类问题效率低,文章提出一种分布式的多目标演化算法来求解多目标任务分配问题,将约束条件转化为优化目标,通过同时优化求解目标来得到全局最优解.实验结果表明:文中方法能在更少的时间和通信代价下得到接近全局最优的任务分配方案.
关键词：编队对空防御分布式计算高维多目标优化演化算法
分类号：V271.4(各类型航空器)
论文发表日期：2021-10-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 30-33 )
英文信息