Последовательность - псевдослучайное число
Cтраница 1
Последовательность псевдослучайных чисел преобразуют в формат экрана дисплея и выводят в виде изображения. Если при рассмотрении такого изображения на нем не обнаруживаются заметные структуры, то псевдослучайные числа вполне можно считать независимыми. [1]
Последовательность псевдослучайных чисел генерируется из затравочного одномерного массива целых чисел. [2]
 |
Апериодичность и период последо - гппм., ППГТТР что. [3] |
Последовательности псевдослучайных чисел, полученные на ЭВМ с помощью выражений вида (3.2), являются периодическими. [4]
Заметим, что использование последовательностей псевдослучайных чисел, резко отличающихся по вероятностным оценкам от идеальной последовательности равномерно распределенных случайных чисел, может существенно увеличить время решения оптимальной задача методом случайного поиска. [5]
Заметим, что использование последовательностей псевдослучайных чисел, резко отличающихся по вероятностным оценкам от идеальной последовательности равномерно распределенных случайных чисел, в некоторых случаях может существенно увеличить время решения оптимальной задачи методом случайного поиска. [6]
Эту последовательность часто называют последовательностью псевдослучайных чисел. В настоящее время чаще используется математический метод. Для этого есть несколько причин. Прежде всего в статистическом моделировании важно иметь возможность воспроизвести последовательности случайных чисел, чтобы, например, посмотреть, как на тех же данных будет работать другой метод статистической обработки. Далее, трудно гарантировать постоянную удовлетворительную работу физических датчиков. И наконец, в настоящее время найдены и проверены простые и вместе с тем надежные математические датчики. [7]
Карло используют рекуррентные формулы, производящие последовательности псевдослучайных чисел. Задание начального числа определяет такую последовательность полностью, но очень многие ее свойства аналогичны свойствам случайно выбранных значений, что и обеспечивает успех моделирования. [8]
В соответствии с этим алгоритмом последовательность независимых псевдослучайных чисел с равномерным распределением, генерируемая стандартным датчиком, умножается поэлементно на последовательность коэффициентов, являющихся отсчетами требуемого энергетического спектра. В частном случае она может дополняться нулями, что соответствует узкополосному спектру прямоугольной формы. Полученная маскированная последовательность подвергается преобразованию Фурье, в результате чего образуется последовательность чисел с гауссовским распределением и заданным энергетическим спектром. Таким образом, могут формироваться последовательности отсчетов как амплитуды, так и фазы. Масштаб этих чисел по величине задается в виде отдельного параметра, определяющего величину их дисперсии. [9]
Метод вычисления хеш-функции и методы вычисления последовательностей псевдослучайных чисел имеет много общего: в основе их лежат одни и те же закономерности, а при их вычислении используются практически одни и те же простые операции. Получение очередного псевдослучайного числа последовательности не что иное, как вычисление значения хеш-функции от последнего ( или двух последних) полученного члена последовательности. При выборе метода вычисления хеш-функции на практике обычно отдают предпочтение делению или умножению из-за простоты этих методов, позволяющих производить вычисление с высокой скоростью и допускающих простую реализацию на языке высокого уровня. Однако для аппаратной или микропрограммной реализации хеш-функции очень хорошо подходит также метод деления многочленов. [10]
Метод статистического моделирования заключается в получении последовательности псевдослучайных чисел с заданным законом распределения, генерируемых алгоритмически. Практически, используя специальный алгоритм, называемый генератором случайных чисел, получают последовательность псевдослучайных чисел с квазиравномерным законом распределения в иитервале [ а - Ь, какправило, [0-1] или - 1 1 ], которая функционально преобразуется в последовательность псевдослучайных чисел с заданным законом распределения. [11]
Программа или устройство, предназначенные для выработки последовательности псевдослучайных чисел по заданному закону распределения. [12]
Благодаря этому свойству таких последовательностей они называются последовательностями псевдослучайных чисел. [13]
Поэтому в практических вычислениях пользуются какими-либо алгоритмами получения последовательности псевдослучайных чисел, близкой по свойствам к последовательности случайных чисел. Эксперименты с небольшими массивами случайных чисел часто используются для иллюстрации различных выводов теории. [14]
Один из наиболее известных и эффективных вычислительных методов получения последовательности равномерно распределенных псевдослучайных чисел ri с помощью настольной счетной машины или любого другого устройства, работающего в десятичной системе счисления, включает только одну операцию умножения. [15]
Страницы: 1 2