Kernighan-Lin和模擬退火算法在Python中的隨機數生成？

Question

使用Python的（2.7）默認（Mersenne Twister）random（）函數作爲Kernighan-Lin算法的隨機數生成器是否是一個好主意（就生成的數字的質量和CPU時間而言）？有沒有更好的方法來做到這一點？

此外，在同樣的情況下，random（）函數如何爲模擬退火算法生成0到1之間的數字？

Answer 1

梅森捻線機是許多語言使用的信譽良好的發電機。除非您擁有概率，統計學，數論和數值算法方面的博士學位，否則使用它幾乎肯定會比您嘗試自行拼湊的任何東西都好。

random()函數將如何工作？每次你想要一個隨機數時調用它，它在每次調用時的返回值是來自U（0,1）分佈的一個樣本/觀察值。