作者:武欣嵘 倪明放 于战科 陈敏武器目标分配lagrange松弛整数规划罚函数
摘要:为了求解联合作战中的武器一目标分配问题(WTA),在简要介绍WTA模型的基础上,根据WTA模型特征,利用松驰理论和方法,先将模型松弛为混合整数线性规划问题,然后利用Lagrange松弛,将模型分解为2个子问题:线性规划子问题和整数规划子问题,利用全单模矩阵特性求解整数规划予问题,并根据2个子问题的关系调整参数范围。理论证明该方法可以快速有效地给出改善的wTA问题的可行解。数值实验结果表明该方法对不同规模的WTA问题都有较好效果,适合不同战场环境下联合作战对WTA问题求解的实时性要求。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社