中文

动态冗余作为优化集体随机搜索的机制

统计力学 2023-11-30 v1

摘要

我们探讨一组随机游走者寻找空间中随机分布目标的情形,其中游走者数量非常数,而是新个体可以常速率 rbr_b 加入搜索,活跃个体可以常速率 rdr_d 退出。在 rd=0r_d=0 的布朗游走者这一开创性情形下,我们给出了最快首达时间与抵达目标所需集体搜索时间的精确解析解。我们证明,即便在此简化情形下,仍存在最优速率 rbr_b,使游走者以此速率加入搜索可最小化抵达目标所需的集体代价。我们讨论了这些结果如何为理解合作随机搜索的最优调控开辟新思路,例如社会性物种的生物觅食。

关键词

引用

@article{arxiv.2311.17828,
  title  = {Dynamic redundancy as a mechanism to optimize collective random searches},
  author = {Daniel Campos and Vicenç Méndez},
  journal= {arXiv preprint arXiv:2311.17828},
  year   = {2023}
}

备注

15 pages, 6 figures