Число случайные и псевдослучайны

Скорость генерирования случайных чисел по методу вычетов имеет тот же порядок, что и скорость работы ЭВМ, т. к. программа вычислений предельно проста и на получение каждого числа затрачивается всего несколько простых операций. В этом главное достоинство метода. Единственный его недостаток — периодичность последовательности псевдослучайных чисел Уь Уз,. .., вычисляемых по формуле (7.4.2,1), и, соответственно, ограниченность их количества. Однако период последовательности псевдослучайных чисел для метода вычетов столь велик, что превосходит любые практические потребности. [c.661]

Первая из формул (IX,1.33) является записью алгоритма (IX,132), вторая применяется для того, чтобы привести случайные числа 6 к интервалу [О, 11. Период последовательности псевдослучайных чисел, получаемых с помощью формул (IX,133), примерно равен 10 . [c.527]

Недостатком этого метода является возможность вырождения последовательности находимых псевдослучайных чисел, т. е. возможность получения на некотором этапе случайного числа, равного нулю, после чего все остальные числа, определяемые с помощью изложенного правила, оказываются равными нулю. [c.524]

Если при решении задачи применяются m-разрядные двоичные псевдослучайные числа [Jft из интервала [0,1], нетрудно видеть, что общее число этих чисел равно 2т. Можно показать [11], что математическое ожидание Мт такой случайной величины выражается формулой [c.525]

Разумеется, легко провести нормировку m-разрядных псевдослучайных чисел, чтобы сделать математическое ожидание в точности равным Vs, как для идеальной последовательности равномерно "распределенных случайных чисел. Для этого достаточно каждое число псевдослучайной последовательности умножить на коэффициент [c.526]

Числа, полученные по какой-либо формуле и имитирующие значение случайной величины у, называются псевдослучайными. Под словом имитирующие подразумевается, что эти числа удовлетворяют ряду тестов так, как если бы они были значением этой случайной величины. [c.661]

При генерировании случайных чисел с помощью цифровой вычислительной машины обычно пользуются одним и тем же методом расчета. Строго говоря, так называемые псевдослучайные числа выбирают из числового ряда, который считается рядом случайных чисел, например с помощью часто применяемого 41J метода конгруэнтности из ряда целых случайных чисел xq, х ,. . . [411 где [c.51]

В современных компьютерах имеются программные средства генерации случайных чисел, применяемых для получения новых конформаций, каждая из которых образуется путем малых случайных возмущений предыдущей конформации. Генерируемые случайные числа являются в действительности псевдослучайными , и алгоритм образования таких чисел использует какое-либо стартовое число. Полученное случайное число в свою очередь служит аргументом при генерации очередного случайного числа. Тем самым, если алгоритм не привязать специально к компьютерным часам или числам, имеющимся в [c.573]

Числа, получаемые по формуле с помощью программы на ЭЦВМ и имитирующие значения случайной величины, называются псевдослучайными. [c.199]

Поэтому наибольшее распространение при решении различных задач методами случайного поиска нашли программные способы получения последовательностей случайных чисел [10], основанные на использовании определенных алгоритмов. Найденные алгоритмически последовательности случайных чисел на самом деле не являются случайными, так как не удовлетворяют необходимым статистическим оценкам [10]. Однако при решении практических задач программно получаемую последовательность чисел часто все же можно рассматривать как случайную при условии, что объем выборки случайных чисел не слишком велик. В связи с этим-для случайных чисел, найденных программным путем, часто применяется название псевдослучайные числа. [c.523]

Первая из формул (IX, 133а) является записью алгоритма Г(1Х, 133), вторая применяется для того, чтобы привести случайные числа к интервалу [0,1]. Период последовательности псевдослучайных чисел, получаемых с помощью формулы (IX, 133а), примерно равен 1012. [c.524]

Ввод значений вероятности (Р, hPj) осуществляется оператором INPUT в строках 400 и 900. Символ мономера, с которого начинается полимерная цепь, вводится в строке 2000 и присваивается переменной Е . Символ концевой группы всегда присваивается переменной Е . Потом, в строке 2100, символ активной концевой группы выводится на экран. Этот участок программы можно рассматривать как еще один пример ввода и вывода значений текстовых переменных. В строке 2200 генерируется псевдослучайное число в замкнутом интервале [О, 1]. Если полимерная цепь оканчивается активной группой А, то выполняются операторы в строках 2400 и 2500 в противном случае выполняются операторы в строках 3000 и 3100. Этот выбор между двумя вариантами продолжения программы происходит в строке 2300. Если текстовая переменная имеет значение А, т. е. А является активной концевой группой, то управление переходит к строке 2400. В этой строке сравниваются случайное число X и вероятность Р, (Р, — вероятность взаимодействия концевой группы А с мономером А). Если X < Рр то концевая группа реагирует с мономером А и полимерная цепь опять оканчивается группой А, т. е. концевая группа не меняется. Переменная Е сохраняет свое значение, управление передается в строке 2100 оператору PRINT, который выводит на экран букву А, и цикл начинается сначала. Если случайное числоy i не меньще, чем вероятность Р,, то оператор условного перехода IF в строке 2400 передает управление строке 2500, в которой меняется значение переменной Е (меняется концевая группа) в данном случае Е присваивается значение В. После двоеточия, которое позволяет в той же строке написать еще один оператор, управление передается оператору вывода и наращивание полимерной цепи возобновляется. В тех случаях, когда полимерная цепь заканчивается группой В, выбор реагирующего с этой группой мономера происходит по аналогичной схеме в строках 3000 и 3100. Разумеется, изменение концевой группы означает, что переменной Е присваивается значение А. Как показывает анализ на ЭВМ, если вероятности, с которыми мономеры реагируют с одноименными концевыми группами, очень велики, то образуется соответствующий блок-полимер, и если эти вероятности очень малы, то образуется сополимер с чередующимися звеньями. Если одна из вероятностей велика, а другая мала, то образуется сополимер, состоящий из блоков одного вида звеньев, с включениями отдельных звеньев другого мономера. [c.89]

Производится розыгрыш, в результате которого а определенный объект попадает случайное количест-0 капель щ каждой фракции. При этом вероятность оявления П1 определяют с помощью выражения (2) ледующим образом. По специальной программе гене-ируются псевдослучайные числа 0<7г-<1. Полагает-я, что на объект не попало ни одной капли г-й фрак-ии, если 71 Р(0), и попало п,- капель, если [c.75]

Вначале представим все частицы в первом приближении сферическими по форме. Затем, перебирая частицы из упаковки либо по одной, либо по две, произведем розыгрыш форм частиц в зоне их взаимодействия. Для такого моделирования нужно знать средний радиус частицы, а также функцию распределения, дисперсию и пространственную корреляционную функцию отклонения реальной формы от сферической. В общем случае моделирование можно производить на осЦове известных датчиков псевдослучайных чисел. Так, для получения случайных чисел с законом распределения Р (х) достаточно разыграть случайное число в диапазоне (0 1) и подвергнуть его функциональному преобразованию ср ( ), где Р (х) я (х) — взаимообратные функции. Иногда можно поступить проще. Так, нормально распределенное число с дисперсией, равной единице, и нулевым средним может быть получено по формуле [c.129]

Примечание 8. Поскольку выбор числа определяется конечным количеством возможных значений в данной ячейке памяти, микрокомпьютеры генерируют псевдослучайные последовательности чисел. Микрокомпьютер Макинтощ дает возможность зарядить генератор случайных чисел 65536 различными исходными величинами, контролируемыми программой (при использовании программы на Бейсике разные положительные случайные числа могут создавать разные наборы случайных чисел). Программа может производить считывание с встроенных часов и использовать в качестве постоянно меняющегося начального числа количество секунд, прошедших с полуночи. В действительности мы использовали этот способ перед генерацией каждого множества при [c.413]

Справочник химика 21

Химия и химическая технология