用于Kernighan-Lin和模拟退火算法的python中的随机数生成？

Question

使用Python的（2.7）默认（Mersenne Twister）随机（）函数作为Kernighan-Lin算法的随机数生成器，这是一个好主意（在生成数量的质量和所需的CPU时间方面）吗？有没有更好的方法呢？

此外，在相同的上下文中，random（）函数如何为模拟退火算法生成介于0和1之间的数字？

Answer 1

Mersenne twister是一种使用多种语言的着名发电机。除非你拥有概率，统计学，数论和数值算法的博士学位背景，否则使用它几乎肯定比你自己可以尝试的任何东西更好。

random()功能如何运作？每次需要随机数时调用它，每次调用的返回值是U（0,1）分布中的一个样本/观察值。