我正在做一个项目,从一个集合中随机抽取数百万个样本,作为启发式方法的一部分,以找到旅行推销员问题的最佳路径。
我需要一个随机生成器,它的“随机性”不会在那么多样本之后耗尽。
它也应该是快速的,并且尽可能地随机。
在这种情况下,最好的随机生成器是什么?
(我知道,C#不是最好的旅行推销员语言,但这是必需的:)。
编辑:为了阐明我的意思,UNIX系统中的/dev/random是一个基于熵的生成器。这就是为什么必须移动鼠标才能生成SSH密钥的原因:它使用的随机数生成器基于用户输入来生成熵。简言之,我需要一个好的随机数生成器,它是基于种子的,而不是基于熵的。我不知道Random类是基于种子还是基于熵。此外,我想知道是否有其他类使用比Random类更好的方法(我假设它使用线性同余)。
发布于 2011-11-16 05:08:16
标准的System.Random类使用(带符号的) 32位整数作为种子和值,预计它将在20亿个样本之后循环。
发布于 2011-11-16 05:09:19
您可以使用System.Security.Cryptography.RandomNumberGenerator来获得一个随机数块,以实现强加密。对于你的目的来说,这应该是足够的随机性。
有关更多文档,请访问http://msdn.microsoft.com/en-us/library/system.security.cryptography.randomnumbergenerator.aspx
在一个快速的基准测试之后,我发现我能够在28ms内生成400万字节的随机数据,并在2.5秒多一点的时间内生成4亿字节的随机数据。这产生了一个字节数组,它可以连接到BinaryReader以获得所需的任何基本数据类型。
https://stackoverflow.com/questions/8143111
复制相似问题