计算两个城市之间的距离

get_city_distance()

随机初始化一条路径

ans = list(range(len(citys))) random.shuffle(ans) result = get_route_distance(ans)

while T > T_end: for i in range(L): # 产生一条新路径 new_ans = create_new(ans) new_result = get_route_distance(new_ans)

    # 计算接受概率
    delta_result = new_result - result
    if delta_result < 0 or math.exp(-delta_result / T) > random.random():
        ans = new_ans
        result = new_result
# 降温
T *= delta
cnt += 1

返回结果

return ans, result, cn

import mathimport timeimport random# 初始温度T = 50000# 最低温度T_end = 1e-8# 在每个温度下的迭代次数L = 100# 退火系数delta = 098# 31个城市的坐标citys = 1304 2312 3639 1315 4177 2244 3712 1399 3488 1535 3326 1556 3238 1229 4196 10

原文地址: https://www.cveoy.top/t/topic/cp5c 著作权归作者所有。请勿转载和采集!