关于Infotaxis的轨迹与性能：一种基于信息的贪心搜索算法
生物物理
2011-09-19 v2 无序系统与神经网络
定量方法
摘要
我们提出了Infotaxis的连续空间版本，这是一种搜索算法，搜索者以贪心方式移动，以最大化关于待寻找目标位置的信息增益。结合解析与数值工具，我们研究了二维和三维情况下轨迹的性质。我们估算了搜索成功的概率以及搜索的运行时间。并提出了一种向非贪心搜索的可能扩展。
引用
@article{arxiv.1010.2728,
title = {On the trajectories and performance of Infotaxis, an information-based greedy search algorithm},
author = {Carlo Barbieri and Simona Cocco and Rémi Monasson},
journal= {arXiv preprint arXiv:1010.2728},
year = {2011}
}
备注
6 pages, 7 figures, accepted for publication in EPL