SVNTS算法的动态武器目标分配问题研究

• 作者: 蔡怀平 邢立宁 陈英武
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 动态武器目标分配问题 约束规划 变邻域 禁忌搜索算法
• 年，卷（期）: 2006,（31）
• 所属期刊栏目: 博士论坛
• 页码范围: 7-10,22
• 页数: 5页
• 分类号: O122
• 字数: 6307字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.31.003

摘要

动态武器目标分配(Weapon Target Assignment,WTA)问题是军事运筹学研究的重要理论问题,也是作战指挥决策中迫切需要解决的现实问题.运用约束规划方法建立了动态WTA问题的约束满足问题(Constraint Satisfaction Problem,CSP)模型.提出了随机变邻域禁忌搜索(Stochastic Variable Neighborhood Tabu Search,SVNTS)算法对模型进行求解.与静态WTA模型相比,动态WTA模型通过时间优化以及匹配优化解决了武器射击时机问题,提高了武器利用效率.SVNTS算法运算速度快,解的质量基本令人满意,可用于解决较大规模的动态WTA问题.最后通过仿真实验,验证了模型和算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈英武	国防科技大学信息系统与管理学院	164	2331	26.0	37.0
2	邢立宁	国防科技大学信息系统与管理学院	42	416	12.0	19.0
3	蔡怀平	国防科技大学信息系统与管理学院	9	245	6.0	9.0