随机运动目标的最优搜索

@文章{Weber1986OptimalSF，title＝{随机移动物体的最佳搜索}，作者={理查德·韦伯}，journal={应用概率杂志}，年份={1986}，体积={23}，页数={708-717}，网址={https://api.semanticscholar.org/CorpusID:24309304}}
证明了存在一个阈值π，使得最优策略可以描述为：搜索位置1当且仅当对象位于位置1的概率大于π。
剑桥出版社观点
英国统计局
15引文
极具影响力的引文
1
背景引文
8

15引文

使用等待选项优化搜索移动目标

发现了一个本质上唯一的（近似）最优策略，并证明了其具有两个阈值（如Weber，J Appl Probab 23（1986）708–717所推测）。

最小化图形中对象的平均搜索时间

本文提出了一个新的图搜索问题，搜索者希望找到一个可能在一组位置上找到的对象，并提供了一个分支定界算法来寻找大规模问题的最优解。

运动目标的最优搜索

本文的工作检验了这样一个猜想：如果作者让p表示目标位于站点1的概率，则可以根据阈值概率p（^*）定义一个最优策略，使得站点1在且仅当p≥p（^*）时才被搜索。

多传感器离散搜索

摘要。静止物体隐藏在位置i，i=1,2，。。。，K、 概率为pi。有M个传感器可用，每个位置在每个时刻最多只能由一个传感器搜索。…

动态搜索移动目标

对象隐藏在两个框中的一个框中，偶尔会根据特定的连续时间马尔可夫过程在框之间移动。目标是找到具有最小值的对象…

搜索可能希望或不希望被找到的代理

这些模型在搜索理论的两个先前不同的部分（即搜索游戏和会合搜索）之间提供了一个理论桥梁，并通过假设搜索者不知道目标的目标来引入一种新型的搜索问题。

离散位置上的交会问题

两个朋友在一栋大楼或购物中心分居，希望尽快见面。他们可能在多个地点会面。然而，这些位置…

优化和搜索

本文主要讨论两种情况：目标的运动是随机的，与搜索者的运动速度相同；目标是智能的，没有满意的求解算法。

在两个地点之间搜索运动目标的三个问题

动态采样可行时噪声连续时间马尔可夫链的状态估计

给出了这一“动态采样”问题的最优解，并对其进行了闭式分析，结果表明，与恒速采样相比，所得到的动态采样过程具有更低的渐近平均误差率。

5参考文献

优化注意事项

本文考虑了以下问题：最小化f（x）服从x∈S，（1）其中x=（x1，x2，…，xn）和S⊆R，并且该问题是无约束的。

通过并行机上的随机处理要求调度作业，以最小化完工时间或流动时间

将使用多台并行操作的相同机器来完成一组作业的处理，以最小化作业的制造周期或流动时间。总加工量…

最优随机资源分配的一种哈密尔顿方法

将服务时间随机的服务项目调度问题描述为一个最优控制问题。庞特里亚金最大值原理用于确定某一时刻的最优调度…

部分可观测受控跳马尔可夫过程的非规范化条件概率和最优性