二分图匹配模型下的武器目标分配问题

1

作者 吕娜 王茂桓 +2 位作者 钟元芾 张英朝 孙蕾 《系统工程与电子技术》 EI CSCD 北大核心 2024年第2期549-560,共12页

武器目标分配问题是研究双方交战时,按照一定分配原则将武器分配给多个能造成威胁的对方目标,从而达到最佳打击效果的问题,也是军事运筹学领域经典的组合优化问题。提出了二分图匹配模型下的武器目标分配问题,并建立了相关的数学模型,... 武器目标分配问题是研究双方交战时,按照一定分配原则将武器分配给多个能造成威胁的对方目标,从而达到最佳打击效果的问题,也是军事运筹学领域经典的组合优化问题。提出了二分图匹配模型下的武器目标分配问题,并建立了相关的数学模型,最后运用结合了贪心策略的Kuhn-Munkres算法对模型进行求解。通过使用随机生成的20个规模不同的实例来测试所提模型与算法的有效性。计算实验结果表明,提出的模型与算法求解精度高、求解速度快,可以满足武器目标分配问题快速做出最优决策的要求。 展开更多

关键词 武器目标分配问题 加权二分图 贪心策略 Kuhn-Munkres算法

在线阅读 下载PDF 职称材料

SVNTS算法的动态武器目标分配问题研究 被引量：23

2

作者 蔡怀平 陈英武 邢立宁 《计算机工程与应用》 CSCD 北大核心 2006年第31期7-10,22,共5页

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

关键词 动态武器目标分配问题 约束规划 变邻域 禁忌搜索算法

在线阅读 下载PDF 职称材料

基于分布式约束优化的武器目标分配问题研究 被引量：4

3

作者 雷兴明 邢昌风 吴玲 《计算机工程》 CAS CSCD 2012年第7期128-130,共3页

为解决舰艇编队协同防空中的武器目标分配(WTA)问题,提出一种将WTA问题建模为分布式约束优化问题的方法。介绍求解分布式约束优化问题的2个典型算法ADOPT和DPOP。通过Frodo软件平台对舰艇拦截多批反舰导弹过程进行仿真,比较2个算法在仿... 为解决舰艇编队协同防空中的武器目标分配(WTA)问题,提出一种将WTA问题建模为分布式约束优化问题的方法。介绍求解分布式约束优化问题的2个典型算法ADOPT和DPOP。通过Frodo软件平台对舰艇拦截多批反舰导弹过程进行仿真,比较2个算法在仿真时间、通信量等方面的性能,结果证明了该方法求解WTA问题的可行性。 展开更多

关键词 武器目标分配问题 分布式约束优化问题 ADOPT算法 DPOP算法 假设树 Frodo软件

在线阅读 下载PDF 职称材料

用混合遗传算法求解武器目标分配问题 被引量：6

4

作者 傅勉 程浩 王世贵 《河南工程学院学报（自然科学版）》 2018年第1期53-56,60,共5页

为了提高武器目标分配问题的求解效率,提出了一种求解武器目标分配问题的混合遗传算法.针对遗传算法局部搜索能力的不足,引入局部搜索能力很强的爬山算法与之结合,构造了武器目标分配问题的混合遗传算法.计算结果表明,混合遗传算法与传... 为了提高武器目标分配问题的求解效率,提出了一种求解武器目标分配问题的混合遗传算法.针对遗传算法局部搜索能力的不足,引入局部搜索能力很强的爬山算法与之结合,构造了武器目标分配问题的混合遗传算法.计算结果表明,混合遗传算法与传统优化算法相比,收敛速度更快,分配结果更优,具有很好的应用价值. 展开更多

关键词 武器目标分配问题 混合遗传算法 爬山算法 优化

在线阅读 下载PDF 职称材料

武器-目标分配问题的模拟退火算法 被引量：13

5

作者 吴平 梁青 《计算机工程与应用》 CSCD 北大核心 2006年第4期87-90,共4页

武器-目标分配(WeaponTargetAssignment)问题是一个典型的优化问题,模拟退火算法是求解此问题的一种有效方法。文章采用模拟退火算法对WTA问题进行求解,通过实验得到了理想的仿真结果。

关键词 模拟退火算法 武器-目标分配问题 优化

在线阅读 下载PDF 职称材料

求解武器—目标分配问题的混合编码差异演化算法 被引量：5

6

作者 邓长寿 梁昌勇 《计算机应用研究》 CSCD 北大核心 2009年第1期74-76,共3页

提出一种混合编码差异演化求解武器—目标分配优化问题。在差异演化算法中增加违反边界约束处理操作,确保由变异和交叉操作生成的每个新个体满足边界约束条件;对差异演化算法中的选择操作重新定义,使其可以直接处理约束条件。基于编码... 提出一种混合编码差异演化求解武器—目标分配优化问题。在差异演化算法中增加违反边界约束处理操作,确保由变异和交叉操作生成的每个新个体满足边界约束条件;对差异演化算法中的选择操作重新定义,使其可以直接处理约束条件。基于编码映射的方法构建一种新的混合编码差异演化算法。利用武器—目标分配问题对该算法进行了仿真实验,结果表明该算法的有效性与适用性。混合编码差异演化算法是求解离散约束优化问题的一种有效方法。 展开更多

关键词 武器-目标分配问题 混合编码 编码映射 差异演化

在线阅读 下载PDF 职称材料

武器-目标分配问题的蚁群算法 被引量：24

7

作者 高尚 《计算机工程与应用》 CSCD 北大核心 2003年第3期78-79,共2页

文章建立了武器-目标优化模型,分析了各种优化方法的优缺点。采用蚁群算法解决了此问题,并通过实例给出了算法,并与匈牙利法做了比较,结果表明该方法比较有效。

关键词 武器-目标分配问题 蚁群算法 非线性0-1规划 神经网络 非线性整数混合规划

在线阅读 下载PDF 职称材料

贪心遗传算法解决一般武器-目标分配问题 被引量：4

8

作者 岳海军 许梅生 《火力与指挥控制》 CSCD 北大核心 2009年第8期49-51,55,共4页

一般武器-目标分配问题,是使武器发挥最大效能而使目标遭受最大毁伤的最优化问题。遗传算法广泛用于解决最优化问题。提出一种具有贪心优化机制的局部搜索方法,以提高遗传算法的搜索效率,从而迅速找到全局最优解。应用于炮兵武器-目标... 一般武器-目标分配问题,是使武器发挥最大效能而使目标遭受最大毁伤的最优化问题。遗传算法广泛用于解决最优化问题。提出一种具有贪心优化机制的局部搜索方法,以提高遗传算法的搜索效率,从而迅速找到全局最优解。应用于炮兵武器-目标分配问题的仿真试验结果表明,此算法比现有的其他搜寻算法具有更好的求解效率。 展开更多

关键词 武器-目标分配问题 遗传算法(GA) 贪心遗传算法 局部搜索

在线阅读 下载PDF 职称材料

改进蚁群算法在武器目标分配中的应用研究 被引量：7

9

作者 熊瑜 《计算机与数字工程》 2014年第3期399-402,411,共5页

为进一步扩大蚁群算法的搜索空间,提高算法的全局搜索能力,论文提出一种基于贪心策略的自适应蚁群算法,并将改进后的算法应用于武器目标分配问题,通过给出任务实例,用基本算法和改进算法分别利用Matlab进行仿真实验,验证了其可行性和有... 为进一步扩大蚁群算法的搜索空间,提高算法的全局搜索能力,论文提出一种基于贪心策略的自适应蚁群算法,并将改进后的算法应用于武器目标分配问题,通过给出任务实例,用基本算法和改进算法分别利用Matlab进行仿真实验,验证了其可行性和有效性。 展开更多

关键词 改进 蚁群算法 武器目标分配问题

在线阅读 下载PDF 职称材料

基于改进蚁群算法的防空作战武器目标分配方法 被引量：3

10

作者 李振宇 李保刚 雷瑶 《舰船电子工程》 2023年第3期36-39,49,共5页

针对防空作战中传统武器目标分配模型的不足,提出了防空作战的WTA模型。同时,根据蚁群计算在解决武器目标分解问题上的缺陷,提出了把混沌变换运用到蚁群计算中来处理该问题的新思路,即通过改进遗传算法并引入混沌算子,运用混沌变换的特... 针对防空作战中传统武器目标分配模型的不足,提出了防空作战的WTA模型。同时,根据蚁群计算在解决武器目标分解问题上的缺陷,提出了把混沌变换运用到蚁群计算中来处理该问题的新思路,即通过改进遗传算法并引入混沌算子,运用混沌变换的特性选择了蚁群计算的起始部分:随机性、遍历性和规则,使初始类型产生了多样化,进而形成了良好的计算公式,进而提升了计算的寻优效率,进而提升了全局角度收敛性。经过仿真实验,该方法是优于原算法的。 展开更多

关键词 改进蚁群算法 防空反导作战 武器-目标分配问题

在线阅读 下载PDF 职称材料

针对多空中威胁目标的联合火力协同分配打击策略 被引量：2

11

作者 付博雯 王鹏 +2 位作者 邸若海 李晓艳 李嘉伦 《科学技术与工程》 北大核心 2020年第24期9963-9969,共7页

威胁评估及火力分配打击是打击决策中的重要环节,战场环境因素的复杂性、不确定性,使得现有的威胁评估算法在进行威胁度计算时考虑的因素不够全面,难以有效支撑火力打击决策环节。因此,提出一种考虑、飞行高度、空中运行姿态、行进速度... 威胁评估及火力分配打击是打击决策中的重要环节,战场环境因素的复杂性、不确定性,使得现有的威胁评估算法在进行威胁度计算时考虑的因素不够全面,难以有效支撑火力打击决策环节。因此,提出一种考虑、飞行高度、空中运行姿态、行进速度、携弹数量的多空中威胁因素问题模型,基于此模型获取火力协同打击策略。利用本文方法解算出在某一任意环境下,火力系统的最优协同打击策略。通过仿真对比经典粒子群优化算法,本文算法能够更快收敛,验证了本文方法的有效性和可靠性。 展开更多

关键词 目标-武器分配问题建模 威胁评估 优化算法 协同打击 火力分配 最优解

在线阅读 下载PDF 职称材料

解WTA问题群智能优化算法的种群初始化问题研究 被引量：2

12

作者 常天庆 白帆 +1 位作者 李勇 张波 《计算机应用研究》 CSCD 北大核心 2013年第5期1377-1380,1392,共5页

为提高解武器—目标分配问题(WTA)的群智能优化算法初始种群性能,从提高初始种群多样性的角度提出了基于密码筒的种群初始化方法,从提高初始种群解质量的角度分别提出了基于目标威胁—打击效果混合排序的种群初始化方法和装甲分队战术... 为提高解武器—目标分配问题(WTA)的群智能优化算法初始种群性能,从提高初始种群多样性的角度提出了基于密码筒的种群初始化方法,从提高初始种群解质量的角度分别提出了基于目标威胁—打击效果混合排序的种群初始化方法和装甲分队战术种群初始化方法。最后,通过一系列不同规模WTA算例的仿真实验对初始化方法进行评估,结果表明三种种群初始化方法均达到了设计要求,且各具优势。 展开更多

关键词 种群初始化 武器-目标分配问题 群智能优化算法 装甲分队

在线阅读 下载PDF 职称材料

使用贪心模拟退火算法求解WTA问题 被引量：2

13

作者 傅勉 王丹丹 《河北北方学院学报（自然科学版）》 2020年第1期9-12,36,共5页

目的针对当前常用智能算法在求解武器-目标分配问题时存在的不足,将贪心算法思想融入模拟退火算法中,构建贪心模拟退火算法。方法贪心模拟退火算法的思想是基于模拟退火算法容易陷入局部最优解这一缺陷,将贪心思想融入模拟退火算法中,... 目的针对当前常用智能算法在求解武器-目标分配问题时存在的不足,将贪心算法思想融入模拟退火算法中,构建贪心模拟退火算法。方法贪心模拟退火算法的思想是基于模拟退火算法容易陷入局部最优解这一缺陷,将贪心思想融入模拟退火算法中,在每次模拟退火算法产生新解后对其进行局部贪心搜索,寻找到更优解,进而提高求解质量。结果分别使用相同的数据,采用遗传算法、神经网络算法以及贪心模拟退火算法对5个案例进行求解,均得到了最优解。结论贪心模拟退火算法的求解结果远远优于其他2种算法,证明了方法的有效性。 展开更多

关键词 模拟退火算法 贪心算法 武器-目标分配问题

在线阅读 下载PDF 职称材料