聖塔非研究所

摘要 我們研究一維、二維和三維的隨機搜尋過程,其中 N di

2022-09-02 · 已發表論文 · 更新 2026/03/19 上午03:10

摘要 我們研究一維、二維和三維的隨機搜尋過程,其中 N di。使用全部從 x(0) 開始的搜尋器在原點尋找目標。每個搜尋器也以速率 r 或確定性地以重置時間 T 重置到其起始點。在一維中,對於少量搜尋器,搜尋時間和搜尋成本以非零最佳重置率(或時間)最小化,而對於足夠大的 N,重置總是會阻礙搜尋。一般來說,單一搜尋者在一維、二維和三維中的搜尋成本最小。當重置是確定性的時,N個搜尋…

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2022-09-02

摘要

我們研究一維、二維和三維的隨機搜尋過程,其中 N di。使用全部從 x(0) 開始的搜尋器在原點尋找目標。每個搜尋器也以速率 r 或確定性地以重置時間 T 重置到其起始點。在一維中,對於少量搜尋器,搜尋時間和搜尋成本以非零最佳重置率(或時間)最小化,而對於足夠大的 N,重置總是會阻礙搜尋。一般來說,單一搜尋者在一維、二維和三維中的搜尋成本最小。當重置是確定性的時,N個搜尋者會出現一些意想不到的特徵,包括搜尋時間與T無關(對於1/T -> 0)以及搜尋成本在適當的N範圍內與N無關。此外,確定性重置通常會導致比泊松重置更低的搜尋成本。