Python 生成另一个列表的随机排列列表

所以，我试图用遗传算法解决TSP问题。为此，我需要创建一个人口池。我不想完成的是创建一个随机排列列表，它将代表一个人口池。我正在尝试使用random.shuffle来执行此操作。这是我的代码，应该处理这个部分。城市是一个城市列表，路线是我想要保存人口池的地方（N个随机排列的列表）：

所发生的是，它只是将相同的排列附加n次。有人知道我可能遗漏了什么吗

import random
print [random.sample(cities,n) for i in xrange(n)]

---

您可以尝试此操作。

shuffle

在适当的位置修改列表。您需要将列表的副本添加到您的

路线中

；否则，将添加对同一列表的引用，该列表将处于其最后的无序状态

for x in range(n):
    random.shuffle(cities)
    routes.append(cities.copy())

for x in range(n):
    random.shuffle(cities)
    routes.append(cities.copy())