我想运行78个城市的路线优化解决方案。我使用的是旅行推销员,在python中使用mlrose
。我浏览了文档,决定选择距离作为查找路径的度量,并以[(u1, v1, d1), (u2, v2, d2), ....]
的形式创建了一个列表,其中u1
和v1
之间的距离等于v1
和u1
,因此列表中没有两个。变量data_list
看起来像附加的图像。data_list looks like this
接下来,我编写了以下代码行:
fitness_dists = mlrose.TravellingSales(distances = data_list)
problem_fit = mlrose.TSPOpt(length = 78, fitness_fn = fitness_dists, maximize = False)
best_state, best_fitness = mlrose.genetic_alg(problem_fit, mutation_prob = 0.2, max_attempts = 100,
random_state = 2)
最后一句话出错了说,概率中含有NaN,附上的也是一张出错的图片。只想跑出来,找到78个城市之间的最佳路线。The error message in Jupyter Notebooks
目前没有回答
相关问题 更多 >
编程相关推荐