一种基于混合约束处理进化算法的无人机目标分配方法

本发明提供一种基于混合约束处理进化算法的无人机目标分配方法，涉及大规模无人机目标分配技术领域。该方法具体包括：获取包含若干个目标、威胁源和无人机在内的作战区域的初始作战信息，采用路径规划A*算法分别规划每个无人机到每个目标的安全最短路径；通过设置无人机目标分配的优化目标和约束条件，构建无人机目标分配的目标函数；基于无人机目标分配的目标函数，采用基于混合约束处理进化算法生成无人机的最优目标分配结果，并根据无人机的最优目标分配结果生成决策矩阵；对于任意无人机和该无人机所分配到的目标，基于生成的决策矩阵确定该无人机到该目标的安全最短路径。本发明能够有效解决无人机目标分配问题中的组合优化问题。