模拟退火算法(计算函数最小/大值)

问题描述

import random
import math

T=1000 #初始温度
k=0.99 #衰减系数，改变温度
M=150  #当连续150次不接受新状态时，开始改变温度
L=500  #迭代次数,马尔科夫链长度

def f(x):
    return x*math.sin(10*math.pi*x)+1.0

i=random.uniform(-1,2) #随机生成初始解
min=f(i)  #计算目标函数

while T>0.001:   #外部循环，终止温度为0.001
    m=0 
    l=0 
    while m<M