模拟退火算法

核心思想：以一定概率接受比目前更差的，随着时间推移，这个概率越来越小

 

精髓伪代码:

如果这一步朝目标接近：接受

否则，概率大于某随机数，接受，否则拒绝

 

它以一定的随机概率去探索更优的解

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