Search reliability and search efficiency of combined Levy-Brownian motion: long relocations mingled with thorough local exploration

被引:33
作者
Palyulin, Vladimir V. [1 ]
Chechkin, Aleksei V. [2 ,3 ,4 ]
Klages, Rainer [3 ,5 ]
Metzler, Ralf [6 ,7 ]
机构
[1] Tech Univ Munich, Dept Phys, D-85747 Garching, Germany
[2] Akhiezer Inst Theoret Phys NSC KIPT, UA-61108 Kharkov, Ukraine
[3] Max Planck Inst Phys Komplexer Syst, D-01187 Dresden, Germany
[4] Univ Padua, Dept Phys & Astron, I-35122 Padua, Italy
[5] Queen Mary Univ London, Sch Math Sci, Mile End Rd, London E1 4NS, England
[6] Univ Potsdam, Inst Phys & Astron, D-14476 Potsdam, Germany
[7] Tampere Univ Technol, Dept Phys, FIN-33101 Tampere, Finland
基金
芬兰科学院;
关键词
random search process; first passage; first arrival; Levy flights; Brownian motion; WANDERING ALBATROSSES; ANOMALOUS DIFFUSION; MOVEMENT PATTERNS; SCALING LAWS; DNA COILING; WALKS; FLIGHTS; STRATEGIES; DYNAMICS; ANIMALS;
D O I
10.1088/1751-8113/49/39/394002
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
A combined dynamics consisting of Brownian motion and Levy flights is exhibited by a variety of biological systems performing search processes. Assessing the search reliability of ever locating the target and the search efficiency of doing so economically of such dynamics thus poses an important problem. Here we model this dynamics by a one-dimensional fractional Fokker-Planck equation combining unbiased Brownian motion and Levy flights. By solving this equation both analytically and numerically we show that the superposition of recurrent Brownian motion and Levy flights with stable exponent alpha < 1, by itself implying zero probability of hitting a point on a line, leads to transient motion with finite probability of hitting any point on the line. We present results for the exact dependence of the values of both the search reliability and the search efficiency on the distance between the starting and target positions as well as the choice of the scaling exponent a of the Levy flight component.
引用
收藏
页数:21
相关论文
共 68 条
[1]  
Abramowitz M., 1964, HDB MATH FUNCTIONS F
[2]  
[Anonymous], 1995, Oxford science publications
[3]  
[Anonymous], 1976, Principles of Random Walk
[4]   Helical Levy walks:: Adjusting searching statistics to resource availability in microzooplankton [J].
Bartumeus, F ;
Peters, F ;
Pueyo, S ;
Marrasé, C ;
Catalan, J .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2003, 100 (22) :12771-12775
[5]   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
[6]   Real sequence effects on the search dynamics of transcription factors on DNA [J].
Bauer, Maximilian ;
Rasmussen, Emil S. ;
Lomholt, Michael A. ;
Metzler, Ralf .
SCIENTIFIC REPORTS, 2015, 5
[7]  
Bauer M, 2013, PLOS ONE, V8, DOI [10.1371/journal.pone.0053956, 10.1371/journal.pone.0059915]
[8]  
Becker M., 2013, LECT NOTES COMPUTER, V8076, P1928
[9]   How many animals really do the Levy walk? [J].
Benhamou, Simon .
ECOLOGY, 2007, 88 (08) :1962-1969
[10]   Intermittent search strategies [J].
Benichou, O. ;
Loverdo, C. ;
Moreau, M. ;
Voituriez, R. .
REVIEWS OF MODERN PHYSICS, 2011, 83 (01) :81-129