Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике § 3. Псевдослучайные числаРассмотренными в предыдущем параграфе способами можно добиться надежного получения случайных чисел с квазиравномерным распределением. Однако генерирование случайных чисел таким путем требует установки дополнительного оборудования на электронную вычислительную машину, некоторой переделки машины для обеспечения связи ее с генератором случайных чисел, а также дополнительных затрат труда на эксплуатацию и поддержание в рабочем состоянии самого генератора. В связи с этим представляют большой практический интерес способы получения последовательностей так называемых псевдослучайных чисел, вырабатываемых электронной вычислительной машиной при помощи специальных алгоритмов. К таким способам предъявляются два основных требования: 1) получаемые последовательности чисел должны иметь статистическую структуру, в достаточной степени близкую к структуре равномерной (или квазиравномерной) совокупности, и 2) количество операций, необходимое для выработки каждого числа последовательности, не должно быть слишком большим. Алгоритмы для получения псевдослучайных чисел, более или менее удовлетворяющие упомянутым требованиям, описаны в ряде работ по машинной математике. Мы остановимся здесь на двух примерах таких алгоритмов, позволяющих получить представление о свойствах псевдослучайных чисел и возможности их использования для решения прикладных задач. Псевдослучайной последовательностью называется последовательность какому-либо рекуррентному правилу
так, что при Ниже приведен пример образования псевдослучайных последовательностей первого порядка (т. е. в Можно получить удовлетворительные псевдослучайные последовательности большого объема, если использовать последовательности высших порядков Первый из рассматриваемых приемов образования последовательности псевдослучайных чисел состоит в следующем. Пусть
Тогда квадрат его имеет вид
Выделим средние разряды этого числа (считая
Как показывают статистические испытания, формируемые таким образом случайные числа имеют распределение, близкое к квазиравномерному. Следует заметить, что описанный процесс в некоторых случаях может вырождаться (получение на некотором шаге нулей во всех и т. д.). Поэтому необходимо принять меры, обеспечивающие отбрасывание вырождающихся реализаций в процессе решения задачи. Более устойчивым представляется второй прием, к изложению существа которого мы и переходим. В машине ЭДЗАК был использован такой способ генерирования псевдослучайных последовательностей. Строятся две последовательности целых чисел согласно рекуррентным соотношениям:
В качестве значения Над числами Существуют и другие способы построения псевдослучайных последовательностей, которые были применены для вычислений на электронных цифровых машинах. Некоторые из этих способов используют для создания нерегулярности в разрядах Способы образования псевдослучайных последовательностей, основанные на теоретико - числовых приемах, были предложены Н. М. Коробовым и И. И. Пятецким-Шапиро. Надо отметить, что при использовании различных способов образования псевдослучайных чисел очень трудно оценить теоретически их отатистические свойства. Обычно удается использовать сравнительно небольшие участки рекуррентных последовательностей псевдослучайных чисел. При формировании из квазиравномерной последовательности псевдослучайных чисел различных многомерных распределений нужно проявлять особую осторожность и использовать дополнительные статистические критерии для проверки независимости различных подпоследовательностей. Наличие в вычислительной машине хорошо проверенного датчика случайных чисел всегда является предпочтительным. Псевдослучайные числа целесообразно использовать для вычислений на таких электронных цифровых машинах, для которых решение задач методом статистических испытаний случается эпизодически. Если же метод статистических испытаний применяется на данной машине систематически, по-видимому, нецелесообразно расходовать рабочее время большой цифровой машины на замену функций весьма небольшой приставки к ней — генератора случайных чисел.
|
1 |
Оглавление
|