Efficient search by optimized intermittent random walks
Gleb Oshanin, Katja Lindenberg, Horacio S Wio, Sergei Burlatsky
备注：
To appear in J. Phys.: Condensed Matter, special issue on "Random Search Problem: Trends and Perspectives", eds.: MEG da Luz, E Raposo, GM Viswanathan and A Grosberg
We study the kinetics for the search of an immobile target by randomly moving searchers that detect it only upon encounter. The searchers perform intermittent random walks on a one-dimensional lattice. Each searcher can step on a nearest neighbor site with probability "alpha", or go off lattice with probability "1 - α" to move in a random direction until it lands back on the lattice at a fixed distance L away from the departure point. Considering "alpha" and L as optimization parameters, we seek to enhance the chances of successful detection by minimizing the probability P_N that the target remains undetected up to the maximal search time N. We show that even in this simple model a number of very efficient search strategies can lead to a decrease of P_N by orders of magnitude upon appropriate choices of "alpha" and L. We demonstrate that, in general, such optimal intermittent strategies are much more efficient than Brownian searches and are as efficient as search algorithms based on random walks with heavy-tailed Cauchy jump-length distributions. In addition, such intermittent strategies appear to be more advantageous than Levy-based ones in that they lead to more thorough exploration of visited regions in space and thus lend themselves to parallelization of the search processes.
From Random Walks to Thermal Rides: Universal Anomalous Transport in Soaring Flights
EconophysiX Lab, Institut Louis Bachelier（经济物理学实验室，路易·巴舍利耶研究所）；LadHyX UMR CNRS 7646, École Polytechnique, Institut Polytechnique de Paris（拉迪克斯实验室（CNRS联合研究单位7646），巴黎综合理工学院，巴黎理工学院）；Art in Research（艺术研究）
Resetting mediated navigation of active Brownian searcher in a homogeneous topography
Indian Statistical Institute（印度统计研究所）；International Institute of Information Technology（国际信息技术学院）；The Institute of Mathematical Sciences（数学科学研究所）；Homi Bhabha National Institute（霍米·巴哈国家研究所）
