필터 지우기
필터 지우기

brief explanation for simulated annealing?

조회 수: 1 (최근 30일)
sami
sami 2013년 5월 18일
Greetings Everyone,
Can anybody explain to me the principle of simulated annealing algorithm in a very short example?
Thank you.

채택된 답변

Jan
Jan 2013년 5월 18일
This is a question for WikiPedia: simulated annealing, because it does not have a direct relation to Matlab. But it is easy to construct such a relation, so let me try in spite of the off-topic nature:
The goal is to find a global maximum. Imagine the function to be optimized as smooth surface with many local hills. A local optimization method, e.g. a steepest descent method, would find the nearest local maximum, but very likely not the global maximum.
Therefore the simulated annealing adds a large noise at first, which lets the current point move almost freely over the complete area of definition at first. This can be interpreted as "high temperature", such that the changes are dominated by a kind of "Brownian motion". Then the "temperature" is reduced following a specific method, and the local optimization rules the motion more and more. Finally there is a high chance, that a global maximum is found, when the temperature reaches zero.

추가 답변 (0개)

카테고리

Help CenterFile Exchange에서 Simulated Annealing에 대해 자세히 알아보기

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by