核心思想:以一定概率接受比目前更差的,随着时间推移,这个概率越来越小
精髓伪代码:
如果这一步朝目标接近:接受
否则,概率大于某随机数,接受,否则拒绝
它以一定的随机概率去探索更优的解
def decision (delta_E, T ):
if delta_E<0:
accept = 1
else:
p = exp(- delta_E/T):
if p > rand:
accept = 1
else:
accept = 0
return accept
参考:http://apmonitor.com/me575/index.php/Main/BookChapters