HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

一种求解WTA问题的二次松弛方法

作者:武欣嵘 倪明放 于战科 陈敏武器目标分配lagrange松弛整数规划罚函数

摘要:为了求解联合作战中的武器一目标分配问题(WTA),在简要介绍WTA模型的基础上,根据WTA模型特征,利用松驰理论和方法,先将模型松弛为混合整数线性规划问题,然后利用Lagrange松弛,将模型分解为2个子问题:线性规划子问题和整数规划子问题,利用全单模矩阵特性求解整数规划予问题,并根据2个子问题的关系调整参数范围。理论证明该方法可以快速有效地给出改善的wTA问题的可行解。数值实验结果表明该方法对不同规模的WTA问题都有较好效果,适合不同战场环境下联合作战对WTA问题求解的实时性要求。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

解放军理工大学学报

《解放军理工大学学报》(CN:32-1430/N)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《解放军理工大学学报》主要栏目:电子、军事通信、计算机与指挥自动化、机械土木工程、防护与伪装、爆破、渡河(海)工程、军事气象。 《解放军理工大学学报》现已更名为《陆军工程大学学报》。

杂志详情