ValueError:用mlrose求解旅行商问题时概率包含NaN

2024-03-28 12:42:21 发布

您现在位置:Python中文网/ 问答频道 /正文

我想运行78个城市的路线优化解决方案。我使用的是旅行推销员,在python中使用mlrose。我浏览了文档,决定选择距离作为查找路径的度量,并以[(u1, v1, d1), (u2, v2, d2), ....]的形式创建了一个列表,其中u1v1之间的距离等于v1u1,因此列表中没有两个。变量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


Tags: 距离列表data解决方案路线listfitbest