MKL Генератор Intel C++ и генератор квазислучайных чисел

Question

Я использую MKL Intel для вычисления случайных чисел. Я использую Quasi random algo. Кроме того, мне кажется, что генерируемые числа не являются случайными вообще. Я понимаю, что Quasi random algo предоставит выборочные точки, которые максимизируют занятость в космосе. Таким образом, они не должны быть совершенно неожиданными и случайными, но только для правильного покрытия пространства.

Я хотел бы использовать это число случайным образом, чтобы они не упорядочивались по ожидаемому пути, поэтому перед использованием этих «случайных» точек я переставляю их.

Я не использую библиотеку MKL правильно? Или это звучит нормально, потому что, как я упоминал, точки должны охватывать все пространство, а не быть совершенным случайным?

Если какой-то MKL или квази-случайный ген. пользователи там, совет приветствуются.

С уважением.

Answer 1

В теории случайная перестановка любой равномерно распределенной последовательности должна приводить к случайной выборке. Возьмите 1, 2, 3, ..., n, например, и произвольно переставьте его, и получите случайный единый образец.

Качество алгоритма случайной перестановки становится жизненно важным для качества полученного образца.

В то же время я удивляюсь, почему вам нужен квази-случайный RNG из MKL. Для меня это выглядит немного излишним. Если вам нужна хорошая псевдослучайная последовательность, тогда может иметь смысл использовать другие RNG из MKL, например. MT19937 или MT2203 или SFMT19937, которые бывают быстрыми и качественными. Не могли бы вы объяснить, почему вам нужна квази-случайная последовательность в качестве базы для перестановки?

С уважением, Сергей