基于匈牙利算法求解的火力分配问题

匈牙利算法是求解指派问题的一个很好的算法,但一般情况下,火力分配问题的数学模型不具备指派问题的模型形式.针对目标函数是线性或非线性的一类火力分配问题,提出了虚拟火力单位或目标的方法,将问题转化为能够用匈牙利算法求解的指派问题,该方法简单、易于计算,有很高的应用价值.     

炮兵火力任务分配的优化模型

现代作战,参战兵种多,炮兵的火力单位和类型更为复杂,不同的火力单位具有不同的毁伤效果,如何用最小的代价取得最大的军事效益,是一种火力任务分配的优化问题.根据不同炮种和目标的特点,建立在一定约束条件下的炮兵火力任务分配模型,并将其转化为指派问题,运用匈牙利算法求解,达到优化分配火力任务的目的.通过仿真计算证明这是辅助指挥员进行射击决策的一种有效手段,为作战指挥理论提供了一种新的数学模型.     

基于效果的舰载软硬武器近卫火力分配研究

针对水面舰艇利用软硬杀伤武器抗击近区目标作战使用问题,提出基于毁伤失能和据止等作战效果的软硬武器使用火力决策方法,建立水面舰艇近卫作战软硬武器火力分配模型,通过实例建立模型,并将建立的非线性模型转化成利用匈牙利算法进行解算的指派问题进行模型解算,研究的方法和结果对水面舰艇近卫作战火力分配决策方案的制定具有一定的指导意义。     

匈牙利法的末段两层火力反TBM目标分配优化

介绍了匈牙利法解决Assignment Problem的基本原理,对匈牙利法解决指派问题的解题步骤和特殊情况进行了说明。在给出末段两层火力防御TBM的目标分配原则的基础上,阐述了相关概念,改进了匈牙利法运用方式,并建立了目标分配模型。最后通过实例的解算,证明了该方法应用于末段两层火力防御TBM目标分配中的可行性,为末段协同反TBM的目标分配提供了一种有效的算法。     

基于匈牙利法的弹炮混编防空兵群 火力分配优化问题研究

针对敌空袭和我防空兵器的主要特点,运用匈牙利法研究弹炮混编防空兵群火力分配优化问题.在确定弹炮混编防空兵群火力分配相关术语的基础上,建立了火力分配模型,结合匈牙利法的基本原理,得到弹炮混编防空兵群火力分配的方案。通过算例,证明了该方法的可行性,为有效解决弹炮混编防空兵群火力分配优化问题提供了一种较为科学的方法。     

匈牙利算法在多目标分配中的应用

在多目标攻击决策中 ,根据 Harold提出的目标优势函数 ,分析了使所有目标机的总优势函数为指派问题 ,运用匈牙利算法对 n对 n的最优目标分配指派问题进行求解 ,并把它推广至 n对 m的多目标分配中。仿真结果表明匈牙利算法对于此类多目标分配指派问题的求解是十分有效的。     

防空火控系统火力分配的多目标优化研究

在防空火控系统的研究中,如何充分发挥火力单元的作战效能,使来袭目标遭受最大的毁伤,是火力分配研究的一个关键问题.通过对防空火控系统的分析,给出了防空火控系统火力分配的问题描述,并建立了基于指派问题的火力分配数学模型.提出了威胁度计算的改进方法.在使防空高炮群对威胁度大的目标造成大的毁伤分配准则下,研究了利用匈牙利法求解指派问题时的具体方法.经仿真验证,此火力分配方法合理、有效.     

高炮群火力优化分配的指派模型

火力优化分配是高炮群指挥控制的关键环节。依据有严格理论证明和实用价值的指派问题及其解法(匈牙利法),构建了一对一射击和多对一射击情形下的高炮群火力优化分配的指派模型,探讨了该模型的求解,分析了该模型的实际应用,并通过具体实例对该模型进行了初步验证。该模型的解法被证明是多项式时间算法,满足作战实时性要求。实际应用表明该模型用于解决高炮群的火力分配问题是有效的。     

匈牙利算法在检查搜潜兵力指派问题中的应用

为了在对潜检查搜索中取得最佳的搜潜效果,需要根据检查搜潜方式的特点、各兵力搜索能力的不同、以及目标在各个搜索区域存在概率的大小,给不同的搜索区域指派不同的搜索兵力.在简要介绍匈牙利算法的基础上,分析了检查搜潜方式的特点,建立了该问题的整数规划模型,并举例分析说明,在VC++环境下编程实现了该算法.结果证明,运用匈牙利算法能够快速解决该问题,为实际指派搜潜兵力提供了方案决策的理论依据.     

基于蚁群算法的防空C3I系统火力分配模型研究

针对当前火力分配问题实现难度大的特点,分析各种火力分配优化方法的优缺点,运用新型蚁群算法尝试解决WTA问题。建立了基于蚁群算法的火力分配优化模型,描述了解火力分配问题的一般步骤,通过实例给出了算法,解决了WTA问题。并与匈牙利法相比较,结果表明该方法的合理性和有效性,特别是在武器—目标数较大时,其效率要高于常用的匈牙利法。     

改进遗传算法的导弹目标分配方法

针对遗传算法在解决导弹目标分配问题中的困难,将火力单位的目标分配问题变换为针对导弹的目标分配问题,之后应用遗传算法求解,求解后还原为火力单位的分配结果,并用实例验证了应用遗传算法的可行性.之后,引入"优势"基因对标准遗传算法进行改进,大量实例表明,改进后的算法提高约60%的搜索效率.     

基于改进的MADM的防空混编群配置地域优选研究

地面防空混编群中的骨干型火力单位具有作战空域大、具备同时攻击多个目标的能力,是混编群作战体系的主体,担负着对重要目标的抗击任务。其配置将直接影响作战任务,而对其地域选择是火力单位配置的关键环节。首先分析了影响骨干型火力单位地域选择的因素,其次针对其不确定性及权重难以确定的问题,基于改进的MADM算法建立了地面防空兵混编群骨干型火力单位配置地域优选模型,最后给出该算法的实例分析。     

合成分队动态武器目标分配协同决策模型

针对合成分队地面作战特点,提出了一种动态武器目标分配的协同决策模型,该模型基于一种自适应决策中心的协同决策体系结构,以战场信息共享为核心,实现动态火力协同优化分配。提出了针对战场应急目标的一种快速火力分配方法,提高火力整体打击效率的火力适度分配优化方法,适应战场态势动态变化的anytime终止控制方法。仿真实例表明,该模型能够满足合成分队火力动态分配的需求,提高动态武器目标分配决策的合理性和科学性。     

舰空导弹协同攻击目标分配方法研究

根据双舰编队反导队形的配置和舰空导弹的战术技术性能,提出了针对多批目标的实时火力分配决策方法,根据当前态势和火力单元特性对需分配的目标进行静态实时火力分配,系统不断循环直至目标分配完毕,最后用实例进行了分析,计算结果表明了该方法的有效性.     

联合作战目标协同模型构建与求解方法?

在对联合作战目标协同研究内容分析的基础上，提出了多任务部队与多作战目标的协同目标分配模型，其融合了目标综合价值、目标打击有效性、目标威胁适配度、目标类型匹配、目标距离匹配等因素。通过对各因素量化并将协同目标分配模型转换为指派问题进行求解，验证了分析方法的可行性。     

合成分队火力分配协同决策模型研究

针对合成分队火力分配效率和科学性不高的问题,采用协同决策思想对合成分队火力优化分配方法进行了研究。针对合成分队的作战特点提出了3种模型:建立了攻击力量类型相同的多种准则的火力分配模型,建立了攻击力量类型不同的基于双层规划的火力分配模型,建立了具有上级指定任务的分队内和分队间的火力协同分配模型,并对相关模型进行了实例仿真验证。提出的这3种模型能够解决合成分队在火力分配中的协同决策问题,可提高作战指挥决策的实时性和科学性。     

未来陆军模块化炮兵(火力)营多火力单元射击任务分配与方案评估模型

通过对未来陆军模块化炮兵(火力)营建立的必要性和特点分析,基于满足该类炮兵(火力)营可进行超大和混合编配、多种弹药同时使用、单炮独立实施火力打击、多级射击单元合理分配多个目标,以及任务分配方案可多方优化与评估等方面的需求,构建了可适用于未来陆军模块化炮兵(火力)营进行多级火力单元射击任务分配和方案评估模型。