Global optimization via the Langevin equation

Abstract

We provide a simple proof of the convergence of the cooling algorithms, i.e., the annealing algorithm and the Langevin equation. The convergence is established for temperature schedules which are very near to optimal ones. Our methods are based on Differential Equations techniques.