We study the simulated annealing algorithm based on the kinetic Langevin dynamics, in order to find the global minimum of a non-convex potential function. For both the continuous time formulation and a discrete time analogue, we obtain the convergence rate results under technical conditions on the potential function, together with an appropriate choice of the cooling schedule and the time discretization parameters.
翻译:我们根据动能性朗埃文动态学研究模拟肛交算法,以找到非凝固物潜在功能的全球最低值。 对于连续时间配制和离散时间模拟,我们在技术条件下获得潜在功能的趋同率结果,同时适当选择冷却时间表和时间分解参数。