Генерация случайных чисел в python для Kernighan-Lin и алгоритм имитированного отжига?

Question

Это хорошая идея (с точки зрения качества генерируемого числа и требуемого времени процессора) использовать функцию random() по умолчанию (Mersenne Twister) в качестве генератора случайных чисел для алгоритма Kernighan-Lin? Есть ли лучший способ сделать это?

Также в том же контексте, как функция random() работает для генерации чисел между 0 и 1 для алгоритма имитированного отжига?

Answer 1

Mersenne twister - авторитетный генератор, используемый многими языками. Это почти наверняка лучше использовать, чем все, что вы могли бы попытаться собрать сами по себе, если у вас есть опыт PhD по вероятности, статистике, теории чисел и числовым алгоритмам.

Как работает random()? Вызывайте его каждый раз, когда вы хотите случайное число, его возвращаемое значение для каждого вызова - это один образец/наблюдение из распределения U (0,1).