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

Question

因此，我正在尝试使用遗传算法解决TSP。 为此，我需要创建一个人口池。 我要完成的工作是创建一个随机置换的列表，该列表将表示总体池。 我正在尝试使用random.shuffle做到这一点。 这是我应该处理的部分代码。 城市是城市列表，我想保留人口数量的路线（N个随机排列的列表）：

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

发生的事情是，它只是将相同的排列附加了n次。 有人对我可能会缺少的东西有任何想法吗？

Answer 1

shuffle修改列表。 您需要将列表的副本添加到您的routes ； 否则，将添加对同一列表的引用，该列表将处于其最后的混洗状态。

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

Answer 2

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

你可以试试看