解放军理工大学学报（自然科学版）
解放軍理工大學學報（自然科學版）
해방군리공대학학보（자연과학판）
JOURNAL OF PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2012年
6期
599-603
,共5页
武欣嵘%倪明放%于战科%陈敏
武訢嶸%倪明放%于戰科%陳敏
무흔영%예명방%우전과%진민
武器目标分配%Lagrange松弛%整数规划%罚函数
武器目標分配%Lagrange鬆弛%整數規劃%罰函數
무기목표분배%Lagrange송이%정수규화%벌함수
为了求解联合作战中的武器-目标分配问题(WTA),在简要介绍WTA模型的基础上,根据WTA 模型特征,利用松驰理论和方法,先将模型松弛为混合整数线性规划问题,然后利用Lagrange松弛,将模型分解为2个子问题:线性规划子问题和整数规划子问题,利用全单模矩阵特性求解整数规划子问题,并根据2个子问题的关系调整参数范围.理论证明该方法可以快速有效地给出改善的WTA问题的可行解.数值实验结果表明该方法对不同规模的WTA问题都有较好效果,适合不同战场环境下联合作战对WTA问题求解的实时性要求.
為瞭求解聯閤作戰中的武器-目標分配問題(WTA),在簡要介紹WTA模型的基礎上,根據WTA 模型特徵,利用鬆馳理論和方法,先將模型鬆弛為混閤整數線性規劃問題,然後利用Lagrange鬆弛,將模型分解為2箇子問題:線性規劃子問題和整數規劃子問題,利用全單模矩陣特性求解整數規劃子問題,併根據2箇子問題的關繫調整參數範圍.理論證明該方法可以快速有效地給齣改善的WTA問題的可行解.數值實驗結果錶明該方法對不同規模的WTA問題都有較好效果,適閤不同戰場環境下聯閤作戰對WTA問題求解的實時性要求.
위료구해연합작전중적무기-목표분배문제(WTA),재간요개소WTA모형적기출상,근거WTA 모형특정,이용송치이론화방법,선장모형송이위혼합정수선성규화문제,연후이용Lagrange송이,장모형분해위2개자문제:선성규화자문제화정수규화자문제,이용전단모구진특성구해정수규화자문제,병근거2개자문제적관계조정삼수범위.이론증명해방법가이쾌속유효지급출개선적WTA문제적가행해.수치실험결과표명해방법대불동규모적WTA문제도유교호효과,괄합불동전장배경하연합작전대WTA문제구해적실시성요구.
