基于贪心策略的改进动态搜索方法在武器目标分配中的应用
龙昊
王珏
周晶
海军大连舰艇学院作战软件与仿真研究所 大连 116018
摘要：数学中最优化理论是解决分配管理问题的一种常用手段.在战略中对武器目标的分配为了得到最好的效益,通常会将其建立分配优化模型.当构建诸多模型时,往往代价成本都比较大,因此经常划分若干过程进行求解.传统算法设计上,较为突出的就是动态规划,它是一个多阶段决策问题.论文分析武器目标分配的数学背景以及最优化理论的应用策略,分析了动态规划等策略的实际求解过程在武器装备分配问题上的应用.并提出了一种基于贪心策略的改进动态搜索方法,这种方法在处理规模已定的情况下,查找精确值的效率相比动态规划方法具有明显的提升.在作战软件的算法设计上有良好的借鉴价值.
关键词：资源分配武器目标分配动态规划贪心法
分类号：E92(武器、军用器材)
论文发表日期：2024-03-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 18-21 )
英文信息