动态规划matlab仿真实例之欧阳治创编.docx

动态规划在火力分配中的应用。1.时间2021.03.10创作：欧阳治2. 问题描述设有m个目标，目标价值（重要性和危害性）各不相同，用数值AK（K=1,2,.m）表示，计划用n枚导弹突袭，导弹击毁目标的概率PK=,其中叫是常数，取决于导弹的特性与目标的性质；叫为向目标发射的导弹数，问题：做出方案使预期的突击效果最大。3. 问题建模上述问题可以表述为约束条件为为非负整数）4. 算法描述下面通过一个实例说明：设目标数目为4(m=4)导弹为5(n=5),.,.和aK取值情况如下表所示：表1：AkJ取值情况5可能取值为0,1,2,3,4,5,将函数值带人如下表：表2函数值逐次向前推一级K=4XJI.w-；：K=3K=2K=1-max卩0J十/3(x7-衣J-max(7(.1I人(先-叫)只需要求解小F的最大值然后反推回去就可以获得最优的分配方案5. Matlab仿真求解因为与5取值为整数，可以采用动态规划的方法，获得的最大值，对应的最优方