一种基于差分进化算法解决武器-目标分配问题的方法

摘要

本发明是一种基于差分进化算法解决武器-目标分配问题的方法，属于计算机仿真与方法优化领域。在传统武器-目标分配问题的基础上，本方法添加了传感器对目标的探测，并且将传感器的探测转移时间、可同时探测的目标个数、传感器与武器的关联约束、武器的预留观察时间等因素考虑到问题中，先确定较大可行解空间，再按照武器-传感器关联约束、为特定目标设置拦截点约束缩小解空间；对缩小后的解空间进行编码重构，将武器的每个弹药在其可分配区间上的位置为优化变量，利用差分进化算法寻找最优解决方案。本发明更接近实际情况的武器-目标分配问题，降低了优化复杂性，提高了优化效率，减少了解空间所占空间，操作起来更方便灵活。