부분적인 해, 근인 LocalOptima를 탈출하여 GlobalOptima를 찾기 위해 쓰이는 MonteCarloMethod 의 일종.

어떤 문제의 답을 찾기 위해서 사용한 알고리즘이 반드시 GlobalOptima를 찾아 내는 것이 아니라 LocalOptima로 수렴할 가능성이 있을 때, 그 state에서 최선의 것이 아닌 것도 선택할 수 있게 함으로써 LocalOptima를 탈출할 수 있도록 하는 통계학적 프로그래밍 방법. --from NoSmoke SeeAlso SimulatedAnnealing

이 방법이 응용된 생물정보학적 이론들을 살펴보면,

• GibbsSampling

• NoiseInjection

• KMeans

yong27은 개인적으로 Evolution과정에서의 각각의 종들은 SimulatedAnnealing에 의한 출렁임속에서 개개의 LocalOptima에 빠져있다고 설명한다.