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

Question

使用 Python's(2.7) default(Mersenne Twister) random() 函数作为Kernighan–Lin 算法的随机数生成器？有更好的方法吗？

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

Answer 1

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

random() 功能如何运作？每次你想要一个随机数时调用它，它在每次调用时的 return 值是 U(0,1) 分布中的一个 sample/observation。