作为最优重启问题统一方法的 Michaelis-Menten 反应图式
统计力学
2020-10-30 v4 生物物理
摘要
我们研究重启与重试对一般过程平均完成时间的影响。这种需求出现在科学的各个分支中，我们表明可以利用 Michaelis 和 Menten 的经典反应图式自然地解决这一问题。在中途停止一个过程并重新开始，可能会延长、保持不变，甚至缩短其完成所需的时间。这里我们关注最优重启问题，即寻找一个重启率，使过程的平均完成时间降至最低。我们推导了该问题的控制方程，并表明在特定感兴趣的情况下它是精确可解的。随后，我们发现该问题的解在某些区域呈现出与细节无关的普适形式，并进一步给出了最优标度律。我们发展的形式体系与获得的结果可用于优化随机搜索过程和随机化计算机算法。此外，还注意到并讨论了其与动力学校对的直接联系。
引用
@article{arxiv.1509.05071,
title = {The Michaelis-Menten reaction scheme as a unified approach towards the optimal restart problem},
author = {Tal Rotbart and Shlomi Reuveni and Michael Urbakh},
journal= {arXiv preprint arXiv:1509.05071},
year = {2020}
}