Parallel Search of Long Circular Strands: Modeling, Analysis, and Optimization

详细信息    查看全文

• 作者：Iddo Eliazar ; Tal Koren ; Joseph Klafter
• 刊名：Journal of Physical Chemistry B
• 出版年：2008
• 出版时间：May 15, 2008
• 年：2008
• 卷：112
• 期：19
• 页码：5905 - 5909
• 全文大小：125K
• 年卷期：v.112,no.19(May 15, 2008)
• ISSN：1520-5207

文摘

We introduce and explore a model of an ensemble of agents searching, in parallel, a long circular strand fora target site. The agents performing the search combine local-scanning (conducted by a one-dimensionalmotion along the strand) and random relocations on the strand. The agent-ensemble search-durations areanalyzed, their limiting probability distributions are obtained in closed-form, and the optimal relocation strategiesare derived. The results encompass the cases of parallel and massively parallel searches, taking place in thepresence of either finite-mean or heavy-tailed relocation durations. The results are applicable to a wide spectrumof local-scans, including linear motions, Brownian motions, subdiffusive motions, fractional Brownian motions,and fractional Lévy motions.