Intermittent search strategies:: When losing time becomes efficient

被引:45
作者
Benichou, O. [1 ]
Coppey, M. [1 ]
Moreau, M. [1 ]
Voituriez, R. [1 ]
机构
[1] Univ Paris 06, Lab Phys Theor Mat Condensee, CNRS, UMR 7600, F-75252 Paris, France
来源
EUROPHYSICS LETTERS | 2006年 / 75卷 / 02期
关键词
D O I
10.1209/epl/i2006-10100-3
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In this letter, we show that intermittent search strategies, alternating active search phases and non-reactive displacement phases, are universal for a wide class of problems involving search time optimization. More precisely, we address the general question of determining in which cases a searcher should, or should not, interrupt his search activity by "losing" time in non-reactive phases of mere displacement, and which durations of each phase optimize the search time. Using a representative analytical model, we show that intermittent strategies do optimize the search time as soon as the target is "difficult" to detect, and we explicitly give the optimal search strategies, which depend on the memory skills of the searcher.
引用
收藏
页码:349 / 354
页数:6
相关论文
共 28 条
[1]   Optimizing the encounter rate in biological interactions: Levy versus Brownian strategies [J].
Bartumeus, F ;
Catalan, J ;
Fulco, UL ;
Lyra, ML ;
Viswanathan, GM .
PHYSICAL REVIEW LETTERS, 2002, 88 (09) :4
[2]  
Bell J. W., 1991, ANIMAL BEHAV SERIES
[3]   A stochastic model for intermittent search strategies [J].
Bénichou, O ;
Coppey, M ;
Moreau, M ;
Suet, PH ;
Voituriez, R .
JOURNAL OF PHYSICS-CONDENSED MATTER, 2005, 17 (49) :S4275-S4286
[4]   Optimal search strategies for hidden targets -: art. no. 198101 [J].
Bénichou, O ;
Coppey, M ;
Moreau, M ;
Suet, PH ;
Voituriez, R .
PHYSICAL REVIEW LETTERS, 2005, 94 (19)
[5]  
BERG HC, 1972, NATURE, V239, P500, DOI 10.1038/239500a0
[6]   DIFFUSION-DRIVEN MECHANISMS OF PROTEIN TRANSLOCATION ON NUCLEIC-ACIDS .1. MODELS AND THEORY [J].
BERG, OG ;
WINTER, RB ;
VONHIPPEL, PH .
BIOCHEMISTRY, 1981, 20 (24) :6929-6948
[7]   The bacterial chemotactic response reflects a compromise between transient and steady-state behavior [J].
Clark, DA ;
Grant, LC .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2005, 102 (26) :9150-9155
[8]   Kinetics of target site localization of a protein on DNA:: A stochastic approach [J].
Coppey, M ;
Bénichou, O ;
Voituriez, R ;
Moreau, M .
BIOPHYSICAL JOURNAL, 2004, 87 (03) :1640-1649
[9]  
Gardiner C., 1985, Handbook of stochastic methods, V3
[10]   How do site-specific DNA-binding proteins find their targets? [J].
Halford, SE ;
Marko, JF .
NUCLEIC ACIDS RESEARCH, 2004, 32 (10) :3040-3052