舰船电子工程2024，Vol.44Issue(3)：18-21,4.DOI:10.3969/j.issn.1672-9730.2024.03.005
基于贪心策略的改进动态搜索方法在武器目标分配中的应用
Application of Improved Dynamic Search Method Based on Greedy Strategy in Weapon Target Assignment
龙昊 1王珏 1周晶1
作者信息
- 1. 海军大连舰艇学院作战软件与仿真研究所 大连 116018
- 折叠
摘要
Abstract
The optimization theory in mathematics is a common means to solve the problem of distribution management.In or-der to get the best benefit,the allocation optimization model of weapon targets in strategy is usually established.When building many models,the cost is often high,so it is often divided into several processes to solve.In the traditional algorithm design,the more prominent is dynamic programming,which is a multi-stage decision-making problem.This paper analyzes the mathematical background of weapon target allocation and the application strategy of optimization theory,and analyzes the application of the actual solution process of dynamic programming and other strategies to the problem of weapon equipment allocation.An improved dynamic search method based on greedy strategy is proposed.This method has significantly improved the efficiency of finding accurate values compared with dynamic programming method when the processing scale is fixed.It has good reference value in the algorithm design of combat software.关键词
资源分配/武器目标分配/动态规划/贪心法Key words
resource allocation/weapon target allocation/dynamic planning/greedy law分类
军事科技引用本文复制引用
龙昊,王珏,周晶..基于贪心策略的改进动态搜索方法在武器目标分配中的应用[J].舰船电子工程,2024,44(3):18-21,4.
