A method for maximizing a function that permits an algorithm to choose apparently suboptimal routes, but with decreasing probability as the number of iterations increases. The initially fluid choice of values becomes increasingly set as the algorithm progresses. The object is to reduce the chance of ending at a local maximum.

A Dictionary of Statistics. Second edition revised. Copyright © Oxford University Press, 2008. All rights reserved.