一种基于对立思想改进遗传算法的多UCAV在线打击目标分配方法

摘要

本发明提出了一种基于对立思想改进遗传算法的多UCAV在线打击目标分配方法，首先设计了满足多UCAV在线打击目标分配问题的各维度数值互不相等约束的设计变量，针对多UCAV在线打击目标分配问题对标准遗传算法定制改进，然后在遗传操作中引入对立思想，增加了种群的多样性。本发明提出的方法集成对立思想处理机制和遗传算法，避免了传统算法求解过程中陷入局部最优解和耗时太长，且形成的方法具有较强全局收敛能力，解决了现有技术在求解多UCAV在线打击目标分配时效率低的问题。