搜索路径给定时的搜索对策问题及其应用

搜索路径给定时的最优搜索方案问题,也可以理解为是关于搜索者和目标的二人对策问题,主要讨论了当搜索路径给定时的单个搜索者和单个目标的搜索对策问题。首先根据问题的特点,利用动态规划和迭代的方法,确定关于目标逃逸路径混合策略的最优分区,证明该分区是多面体凸集;针对目标不同逃逸路径的分区,求出搜索者的最大期望收益,再将问题转化为二人有限零和对策,计算出搜索者的支付矩阵,确定最优搜索策略。最后结合海军护航行动,对我舰载直升机搜索小型海盗船进行分析和计算,说明搜索路径给定时的最优搜索对策对于双方的资源分配和提高搜索效率具有一定的应用价值。

具有多条搜索路线和有限个搜索概率的舰潜搜索对策问题研究

舰潜搜索是海上作战巡逻中的重要问题,针对舰潜搜索在海上巡逻中的一些实际情况,描述一个军舰具有多条搜索路线作为选择,并在所述位置区域存在有限个搜索概率的搜索对策问题,以军舰和潜艇的搜索路径选择为双方策略,根据舰艇巡逻的期望值即期望收益减去搜索成本,建立支付函数,进而建立舰潜搜索的矩阵对策模型,得到搜索双方的最优搜索策略,并通过例子,证明所述方法的有效性。