Machine-translated by Google. Questions are authored in English.
Top

Discussion

What controls the acceptance probability in simulated annealing?

  • A.The number of iterations completed since the last improvement
  • B.The temperature and the size of the decrease in value
  • C.The number of neighbours the current state possesses
  • D.The distance already travelled from the initial state

Answer: B

The probability follows an exponential in the ratio of the value decrease to the temperature, so small decreases are accepted readily and large ones rarely, and both become less likely as the temperature falls. That is exactly the Boltzmann factor from statistical mechanics. Neighbour counts, distance and iteration counts are not part of the rule. A rule borrowed intact from physics, and behaving in the intended way, is the reason the analogy is more than decorative.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.