什么是C#最好的无熵随机生成器？

Question

我正在做一个项目,涉及从一组中抽取数百万随机样本作为启发式的一部分,以找到旅行商问题的最佳路径.
我需要一个随机发生器,其"随机性"在那么多样本之后不会耗尽.
它也应该快速,尽可能随机.
在这种情况下使用的最佳随机发生器是什么？
(我知道,C#不是旅行推销员的最佳语言,但这是要求:)).

编辑:为了澄清我的意思,UNIX系统中的/ dev/random是一个基于熵的生成器.这就是您必须移动鼠标以生成SSH密钥的原因:它使用的随机数生成器基于用户输入来生成熵.简而言之,我需要一个良好的随机数生成器,它是基于种子的,而不是基于熵的.我不知道Random类是基于种子还是基于熵.此外,我想知道其他类是否使用比Random类更好的方法(我假设使用线性同余).

Answer 1

标准System.Random类使用(带符号)32位整数作为种子和值,期望它在20亿个样本之后循环.