本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。
原文連結
論文資訊
- 類型:已發表論文
- 日期:2022-09-02
摘要
我們研究一維、二維和三維的隨機搜尋過程,其中 N di。使用全部從 x(0) 開始的搜尋器在原點尋找目標。每個搜尋器也以速率 r 或確定性地以重置時間 T 重置到其起始點。在一維中,對於少量搜尋器,搜尋時間和搜尋成本以非零最佳重置率(或時間)最小化,而對於足夠大的 N,重置總是會阻礙搜尋。一般來說,單一搜尋者在一維、二維和三維中的搜尋成本最小。當重置是確定性的時,N個搜尋者會出現一些意想不到的特徵,包括搜尋時間與T無關(對於1/T -> 0)以及搜尋成本在適當的N範圍內與N無關。此外,確定性重置通常會導致比泊松重置更低的搜尋成本。