导弹作战行动网络流模型及动态规划算法_宋志华
为了能快速高效地求解导弹作战行动规划问题,深入研究了导弹作战行动规划问题的数学模型及其精确算法.首先根据问题的多阶段特性,建立了问题的抽象动态规划模型,提出了带禁忌列表的Bellman方程,满足了导弹作战行动规划中发射点不重复的战术要求约束并避免了经典动态规划求解方法的“后效性”;然后以此为基础,将导弹作战行动方案的求解映射为在网络流模型中求解最小费用最大流的问题,并为其设计了基于带禁忌列表Bellman方程的动态规划算法.在计算实例中,得到的最小费用增广链与最优火力打击行动方案对应,满足发射点不重复的约束.算法求解快速高效,可以为较大规模的多车多波次导弹火力打击行动规划问题的求解提供支持.
- 2021-05-06
- 阅读274
- 下载0
- 6页
- pdf