arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2406.14589math.PRcs.DM
收藏

随机漂移理论

Theory of Stochastic Drift

Timo Kötzing

AI总结:

本论文介绍随机漂移理论,回顾主要漂移定理,提供示例并阐述其在多种场景(含反直觉场景)的应用,同时探讨相关方法。

摘要:

在研究随机搜索启发式算法时,一个常受关注的量是(实值)随机过程首次达到(或超过)某一特定值的时间。研究的过程通常表现出朝向该目标的偏向,即**随机漂移**。将逐次迭代的期望偏向转化为首次达到某值的时间,是**漂移定理**的核心成果。本论文介绍了随机漂移理论,提供了相关示例并回顾了现有的主要漂移定理。此外,论文阐述了这些方法如何应用于多种场景,包括那些漂移定理看似反直觉的选择的场景。后续章节探讨了相关的方法与途径。

英文摘要:

In studying randomized search heuristics, a frequent quantity of interest is the first time a (real-valued) stochastic process obtains (or passes) a certain value. The processes under investigation commonly show a bias towards this goal, the \emph{stochastic drift}. Turning an iteration-wise expected bias into a first time of obtaining a value is the main result of \emph{drift theorems}. This thesis introduces the theory of stochastic drift, providing examples and reviewing the main drift theorems available. Furthermore, the thesis explains how these methods can be applied in various contexts, including those where drift theorems seem a counterintuitive choice. Later sections examine related methods and approaches.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑