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

Question

使用 Python 的（2.7）默认（Mersenne Twister）random() 函数作为 Kernighan-Lin 算法的随机数生成器是一个好主意（就生成的数字的质量和所需的 CPU 时间而言）？有更好的方法吗？

此外，在相同的上下文中， random() 函数如何为模拟退火算法生成 0 到 1 之间的数字？

Answer 1

Mersenne twister 是许多语言使用的著名生成器。它几乎肯定比你自己拼凑的任何东西都好用，除非你有概率、统计学、数论和数值算法方面的博士背景。

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