我正在尝试实现模拟退火(SA)算法,以解决python中旅行商问题(TSP)的随机实例。在我的代码中,我有一个计算行程总经度的函数,给出了包含路线和距离矩阵的列表。运行代码时,出现以下与此功能有关的错误。
UnboundLocalError:分配前引用了本地变量't'
我的代码如下:
N=4
D=np.zeros([N,N])
random.seed(13)
for i in range(N):
for j in range(N):
D[i,j]=random.randint(15,100)
for i in range(N):
D[i,i]=10000
print("")
print("- Number of cities=",N)
print("")
print("- =")
print("- Distance matrix")
print(D)
#GENERATE ROUTES FUNCTION:
def generar_tour(N):
ruta=range(N)
ruta_obtenida=random.sample(ruta,len(ruta))
return ruta_obtenida
#Function for calculating the length of the route
def distancia_tour(ejemplo,D):
longitud=0
for t in range(len(ejemplo)-1):
longitud=longitud+D[ejemplo[t],ejemplo[t+1]]
longitud=longitud+D[ejemplo[t+1],ejemplo[0]]
return longitud
#SIMULATED ANNEALING ALGORITHM
T_inicial=5000
tour_inicial=generar_tour(N)
distancia_inicial=distancia_tour(tour_inicial,D)
print("TOUR INICIAL=",tour_inicial,"| LONGITUD TOUR=",distancia_tour(tour_inicial,D))
tour_actual=[]
tour_vecino=[]
distancia_vecino=0
distancias=[]
iteracion=[]
IT_max=1000
iterador=1
contar=1
while T_inicial>10**(-5):
while iterador>IT_max:
tour_vecino=generar_tour(N)
distancia_vecino=distancia_tour(tour_vecino,D)
if distancia_vecino-distancia_inicial<0:
tour_actual=tour_vecino
else:
if random.random()<math.exp(-(distancia_vecino-distancia_inicial)/T_inicial):
tour_actual=tour_vecino
iterador=iterador+1
T_inicial=0.9999*T_inicial
print("RUTA=",tour_actual,"|","DISTANCIA TOTAL=",distancia_tour(tour_actual,D),"|","TEMPERATURA ACTUAL=",T_inicial)
distancias.append(distancia_tour(tour_actual,D))
iteracion.append(contar)
contar=contar+1
plt.plot(contar,distancias,'b')
plt.show()
我不得不在Google上进行搜索,但是使用最通用的解决方案作为“全局”,其他方法则行不通。有任何想法吗?我确信这不是一个难题,只是我没有看到。有什么提示吗?在此先感谢智利的问候。
这表示您在计算机以前从未见过t
时尝试读取t
。假设您编写了类似的内容:
x = t*99 + 3
....但t
从未在程序的更早版本中出现过。除非知道t
是什么,否则计算机无法将t
乘以99。您曾尝试使用t
进行任何操作,然后再为其分配任何内容。
[正如Samuel Muldoon在回答中说的那样,该错误表示您在设置t
的值之前尝试使用它。您的代码中的挑战是很难看到这种情况如何发生。好像您总是在t
的for
循环中设置distancia_tour
,所以怎么设置呢?
事实证明,由于代码错误,您将空列表传递给了distancia_tour
函数。空列表的长度为0,因此您的for
循环有效:
for t in range(-1):
...
range(-1)
返回并且为空列表,因此在for
循环中没有要迭代的值。 t
永远不会给出值,并且在t
循环后的下一行引用for
时会出现错误。
它得到一个空列表的原因是,您将tour_actual
初始化为一个空列表,然后由于while
语句中的错误而没有更改其值。您有while iterador>IT_max:
,因为iterador
小于IT_max
,所以它永远不会执行。您可能打算测试iterador < IT_max
。