Вихрь Мерсенна

Широкое распространение получил генератор «вихрь Мерсенна» (Mersenne twister), разработанный в 1997 г. японскими учеными Макото Мацумото и Такудзи Нисимура. Вихрь Мерсенна — это генератор псевдослучайных чисел, основанный на свойствах простых чисел. Он обеспечивает быструю генерацию высококачественных псевдослучайных чисел и лишен многих недостатков, присущих другим датчикам псевдослучайных чисел. Этот датчик обеспечивает пренебрежимо малую корреляцию генерируемых псевдослучайных чисел. Доказано, что период вихря Мерсенна равен 219937 - 1, что вполне достаточно для большинства практических приложений.

Датчик псевдослучайных чисел, позволяющий получать числа, равномерно распределенные в промежутке |0; 1), входит в состав многих современных процессоров. Прикладные математические пакеты общего и специального назначения содержат функции или подпрограммы, выполняющие роль датчиков псевдослучайных чисел. Следует иметь в виду, что некоторые из широко распространенных датчиков обладают «плохими» свойствами: малым периодом, предсказуемостью, легко выявляемой статистической зависимостью. Известно, например, что датчик RANDU, десятилетиями использовавшийся на мейнфреймах, оказался очень плохим. Пользователи часто пренебрегают анализом свойств применяемого датчика псевдослучайных чисел или просто не задумываются о необходимости такого анализа. Использование датчика с неизвестными свойствами может поставить под сомнение достоверность полученных с его помощью результатов. Поэтому при выборе программных средств для имитационного моделирования необходимо проанализировать свойства датчика псевдослучайных чисел, который предполагается использовать.

 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ   ОРИГИНАЛ     След >