random.sample()每次返回相同的随机序列？

Question

我正在使用python的random.sample(population,k)函数从列表中生成一组随机值,​​以创建该列表的新排列.问题是,每次循环运行时,它都会产生完全相同的随机序列.为什么是这样？我甚至使用了random.seed(i),这样i变量(每次通过循环改变)每次都会为它生成不同的值.仍然是相同的序列.是什么赋予了!@

这是我如何使用它:

def initialBuild(self):
    alphabet = self.alphabet
    for i in range (self.length):
        value = random.sample(alphabet, 1)
        alphabet.remove(value[0])
        self.finalWord.append(value[0])
    print "Final word = ", self.finalWord

这是从Individual类的init方法调用的.正如这样调用init方法......

def buildPopulation(self, alphabet):
    #Initialize empty individuals
    for i in range(POPULATION_SIZE):
        self.population.append(Individual(alphabet))

并且init方法看起来像这样......

def __init__(self, alphabet = []):
    self.length = len(alphabet)
    self.alphabet = alphabet
    self.initialBuild()

最后,我正在打印最后一句话.以下是运行此方法两次的输出:

最后字= [[1150,1160],[720,635],[95,260],[595,360],[770,610],[830,610],[25,185],[520,585 ],[605,625],[410,250],[555,815],[880,660],[300,465],[1220,580],[1215,245],[1250,400], [565,575],[1605,620],[845,680],[1170,65],[795,645],[525,1000],[760,650],[580,1175],[420 ,555],[25,230],[345,750],[700,500],[725,370],[1530,5],[1740,245],[875,920],[415,635 ],[1340,725],[975,580],[575,665],[1465,200],[830,485],[660,180],[475,960],[685,595], [145,665],[510,875],[845,655],[650,1130],[945,685],[480,415],[700,580],[560,365],[685 ,610],[835,625],[1320,315]]

最后字= [[1150,1160],[720,635],[95,260],[595,360],[770,610],[830,610],[25,185],[520,585 ],[605,625],[410,250],[555,815],[880,660],[300,465],[1220,580],[1215,245],[1250,400], [565,575],[1605,620],[845,680],[1170,65],[795,645],[525,1000],[760,650],[580,1175],[420 ,555],[25,230],[345,750],[700,500],[725,370],[1530,5],[1740,245],[875,920],[415,635 ],[1340,725],[975,580],[575,665],[1465,200],[830,485],[660,180],[475,960],[685,595], [145,665],[510,875],[845,655],[650,1130],[945,685],[480,415],[700,580],[560,365],[685 ,610],[835,625],[1320,315]]

请注意,这两个完全相同..

编辑:由于我很难选择我认为有用的代码,但又足够短以进入这篇文章,我在pastebin上发布了一堆代码. http://pastebin.com/f5f068391 希望这是一个更好的选择..再次感谢

Answer 1

我不确定你的意思是"生成完全相同的随机序列".由于您只提供了一个无法自行运行的代码段,因此很可能代码的其他部分中存在您选择不向我们显示的错误 - 我尝试添加绝对最少量的代码需要让你的代码段运行,即:

import random

import string
def self(): pass
self.alphabet = list(string.lowercase)
self.finalWord = []
self.length = 4

for x in range(5):
  alphabet = self.alphabet
  for i in range (self.length):
      value = random.sample(alphabet, 1)
      alphabet.remove(value[0])
      self.finalWord.append(value[0])
  print "Final word = ", self.finalWord

这是我在运行这个自给自足的脚本时看到的几次:

$ python sa.py 
Final word =  ['y', 'm', 'u', 'z']
Final word =  ['y', 'm', 'u', 'z', 'h', 'b', 'c', 's']
Final word =  ['y', 'm', 'u', 'z', 'h', 'b', 'c', 's', 'x', 'l', 'r', 'n']
Final word =  ['y', 'm', 'u', 'z', 'h', 'b', 'c', 's', 'x', 'l', 'r', 'n', 'q', 'a', 'k', 'e']
Final word =  ['y', 'm', 'u', 'z', 'h', 'b', 'c', 's', 'x', 'l', 'r', 'n', 'q', 'a', 'k', 'e', 'p', 'd', 'j', 'w']
$ python sa.py 
Final word =  ['k', 'v', 'o', 'd']
Final word =  ['k', 'v', 'o', 'd', 'q', 'p', 'w', 'l']
Final word =  ['k', 'v', 'o', 'd', 'q', 'p', 'w', 'l', 'n', 'u', 'g', 't']
Final word =  ['k', 'v', 'o', 'd', 'q', 'p', 'w', 'l', 'n', 'u', 'g', 't', 'i', 'r', 'e', 'f']
Final word =  ['k', 'v', 'o', 'd', 'q', 'p', 'w', 'l', 'n', 'u', 'g', 't', 'i', 'r', 'e', 'f', 's', 'c', 'j', 'z']
$ python sa.py 
Final word =  ['o', 'a', 'g', 't']
Final word =  ['o', 'a', 'g', 't', 'k', 'j', 'y', 'w']
Final word =  ['o', 'a', 'g', 't', 'k', 'j', 'y', 'w', 'z', 'l', 'i', 's']
Final word =  ['o', 'a', 'g', 't', 'k', 'j', 'y', 'w', 'z', 'l', 'i', 's', 'u', 'p', 'f', 'm']
Final word =  ['o', 'a', 'g', 't', 'k', 'j', 'y', 'w', 'z', 'l', 'i', 's', 'u', 'p', 'f', 'm', 'h', 'e', 'q', 'v']

如你所见,除了 "完全相同的随机序列"之外,它正在改变每一次运行,正如预期的那样.

我想我在尝试使你的代码可执行时错误地读了你的思绪,并且你的意思是它的使用方式与我的小脚本使用的方式不同 - 但是那时思维阅读是一种不可靠的艺术(这就是为什么它会如果你发布一个独立的,可运行的例子,尽管它仍然可以复制你的问题,而不是强迫我们尝试阅读你的思想,那就更好了! - ).

为什么不调整我刚刚发布的最小需要量的独立脚本,以使其更接近您的预期用途,并重现您观察到的问题？ 然后,我们可以更轻松,更高效地发现您的代码可能存在的任何问题,并提出解决问题的最佳方法!

编辑:粘贴在pastebin中的OP代码有两个完全无关的错误,random并且组合起来产生OP观察到的行为.这是代码的相关部分,编辑:

class Phenotype:
   ...
   chromosome = []

   def __init__(self, alleles = []):
    self.length = len(alleles)
    self.alleles = alleles
    self.initialBuild()

   def initialBuild(self):
    alleleSet = self.alleles
    for i in range (self.length):
        value = random.sample(alleleSet, 1)
        alleleSet.remove(value[0])
        self.chromosome.append(value[0])

好吧,这里还有另一个错误(在新代码中使用旧的遗留类,而不是应该总是使用的闪亮的新样式类),但这不是什么在咬OP(还),所以我们只是顺便提一下; - ).

错误1:既然也__init__没有任何其他方法进行分配self.chromosome = ...,self.chromosome代码中的所有提及实际上Phenotype.chromosome都引用了Phenotype该类的所有实例共享的唯一列表.所以难免所有这些情况下将始终具有完全相同的,相同的chromosome,不管是什么.修复:加self.chromosome = []在__init__(也更好,因为他们没有任何好处任何删除类级别的变量,只会混淆的问题).

错误2:再次查看以下代码行以发现它:

    self.alleles = alleles
       ...
    alleleSet = self.alleles
       ...
        alleleSet.remove(value[0])

得到它了？ self.alleles和本地名称alleleSet是所有引用恰好在同一个alleles组(或列表,实际上是)这是传入-这样的remove电话我改变,这是在通过收集所以第一个表型实例化后,该集合的留空(这就是为什么尽管Bug 1染色体不能继续增长:因为等位基因的收集永远是空的.

修复:制作副本,例如alleleSet = list(self.alleles),以避免损坏原始集合.

更好的解决方法:你正在做的是一种非常复杂的方法来拼写更简单的代码,例如:

self.chromosome = list(self.alleles)
random.shuffle(self.chromosome)

即,只是获得随机排列.通过执行N个单独的样本并从集合中删除每个样本来构建随机排列,因为它生成的是一个非常简单,缓慢而复杂的方法来攻击极其简单的问题! - )

Answer 2

不要为每个样品更换种子.这打破了随机数生成器并绝对保证它不是随机的.

将种子恰好设置一次.并且在应用程序运行时永远不会再次更改该值.

随机数生成器以已知的常量种子开始.每次运行时,都应该得到相同的序列.不设置种子会产生可预测的序列.设置任何常量种子(如i示例中所示)可提供可预测的序列.

如果你想要一个不可预测的序列,你需要一个不可预测的种子.使用时间或从/ dev/random读取的一些字节作为种子值.一旦.

将此视为简化.

word = random.sample( alphabet, length )

它似乎为我产生了不同的序列.

>>> import string, random
>>> alphabet = string.ascii_lowercase
>>> random.sample( alphabet, 5 )
['x', 'p', 's', 'k', 'h']
>>> random.sample( alphabet, 5 )
['y', 'h', 'u', 'n', 'd']