This paper summarizes large deviations results for Markov chains with exponential transitions, and discusses their applications in comparing stochastic optimization algorithms. In the second half, two specific algorithms will be focussed on: Mutation/Selection vs parallel simulated annealing. Conditions which tell when an algorithm should be preferred to the other will be given. These conditions combine the parameters of both algorithms and a number of relevant geometric quantities.
CITATION STYLE
François, O. (2000). Large deviations, evolutionary computation and comparisons of algorithms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1917, pp. 79–88). Springer Verlag. https://doi.org/10.1007/3-540-45356-3_8
Mendeley helps you to discover research relevant for your work.