计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
31期
7-10,22
,共5页
动态武器目标分配问题%约束规划%变邻域%禁忌搜索算法
動態武器目標分配問題%約束規劃%變鄰域%禁忌搜索算法
동태무기목표분배문제%약속규화%변린역%금기수색산법
动态武器目标分配(Weapon Target Assignment,WTA)问题是军事运筹学研究的重要理论问题,也是作战指挥决策中迫切需要解决的现实问题.运用约束规划方法建立了动态WTA问题的约束满足问题(Constraint Satisfaction Problem,CSP)模型.提出了随机变邻域禁忌搜索(Stochastic Variable Neighborhood Tabu Search,SVNTS)算法对模型进行求解.与静态WTA模型相比,动态WTA模型通过时间优化以及匹配优化解决了武器射击时机问题,提高了武器利用效率.SVNTS算法运算速度快,解的质量基本令人满意,可用于解决较大规模的动态WTA问题.最后通过仿真实验,验证了模型和算法的有效性.
動態武器目標分配(Weapon Target Assignment,WTA)問題是軍事運籌學研究的重要理論問題,也是作戰指揮決策中迫切需要解決的現實問題.運用約束規劃方法建立瞭動態WTA問題的約束滿足問題(Constraint Satisfaction Problem,CSP)模型.提齣瞭隨機變鄰域禁忌搜索(Stochastic Variable Neighborhood Tabu Search,SVNTS)算法對模型進行求解.與靜態WTA模型相比,動態WTA模型通過時間優化以及匹配優化解決瞭武器射擊時機問題,提高瞭武器利用效率.SVNTS算法運算速度快,解的質量基本令人滿意,可用于解決較大規模的動態WTA問題.最後通過倣真實驗,驗證瞭模型和算法的有效性.
동태무기목표분배(Weapon Target Assignment,WTA)문제시군사운주학연구적중요이론문제,야시작전지휘결책중박절수요해결적현실문제.운용약속규화방법건립료동태WTA문제적약속만족문제(Constraint Satisfaction Problem,CSP)모형.제출료수궤변린역금기수색(Stochastic Variable Neighborhood Tabu Search,SVNTS)산법대모형진행구해.여정태WTA모형상비,동태WTA모형통과시간우화이급필배우화해결료무기사격시궤문제,제고료무기이용효솔.SVNTS산법운산속도쾌,해적질량기본령인만의,가용우해결교대규모적동태WTA문제.최후통과방진실험,험증료모형화산법적유효성.