基于提示的搜索策略中的平均搜索时间界限
摘要：使用过去搜索期间收集的信息来评估每一步找到源的概率分布的搜索问题。我们从使用样本策略开始，其中每一步的移动都在即时邻域方向上进行，其概率与当前位置的发现源概率的归一化差异成比例。我们评估了该策略的平均搜索时间的下界。然后我们考虑了任何利用搜索者在任意时刻评估的概率分布信息的策略的下界问题。我们推导出了相同的表达式。最后，我们在粒子通过源的均匀扩散的情况下给出了这个下界的解析表达式。对于具有熵E的一般概率分布，我们发现下界随着exp(E/2)增长。
作者：Vaibhav Wasnik
论文ID：2001.00744
分类：Other Condensed Matter
分类简称：cond-mat.other
提交时间：2021-02-17