错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Random Resetting in Search Problems

  • Arnab Pal,
  • Viktor Stojkoski,
  • Trifce Sandev

摘要

By repeatedly returning a search process to a known or random state, random resetting possesses the potential to unveil new trajectories, sidestep potential obstacles, and consequently enhance the efficiency of locating desired targets. In this chapter, we highlight the pivotal theoretical contributions that have enriched our understanding of random resetting within an abundance of stochastic processes, ranging from standard diffusion to its fractional counterpart. We also touch upon the general criteria required for resetting to improve the search process, particularly when the distribution describing the time needed to reach the target is broader compared to a normal one. Building on this foundation, explore real-world applications where resetting optimizes the efficiency of reaching the desired outcome, spanning, topics from home-range search, ion transport to the intricate dynamics of income. Conclusively, the results presented in this chapter offer a cohesive perspective on the multifaceted influence of random resetting across diverse fields.