Генератор - случайное число
Cтраница 1
Генератор случайных чисел, описанный в разд. [1]
 |
Отображение случайной двоичной цифры ( 0 1.| Схема генератора случайной последо. [2] |
Генераторы случайных чисел ( ГСЧ) используют для решения широкого круга задач на ЭВМ. [3]
 |
Функциональная схема автомата Экзаменатор-2. [4] |
Генератор случайных чисел состоит из тактового генератора, элемента И и счетчика. Генератор случайных чисел формирует семиразрядное двоичное число, код которого подается на блок сомножителей и блок произведения. Эти блоки выполнены на базе программируемых запоминающих устройств. В память блока сомножителей записаны 72 примера из таблицы умножения. Примеры высвечивает индикатор сомножителей. На выходе блока произведения формируется соответствующий индицируемым сомножителям двоично-десятичный код произведения. Этот код поступает на вход узла сравнения, который сравнивает его с кодом числа, вводимого учеником в качестве ответа. Ответ формируется в блоке ввода ответа, выполненном на двухразрядном кодовом переключателе. Если коды на входах узла сравнения равны, то после нажатия на кнопку Равно на выходе формирователя правильного ответа возникает импульс, увеличивающий на 1 код на выходе счетчика правильных ответов. Информация о состоянии счетчика правильных ответов отображается на индикаторе ученика. Одновременно импульс с выхода формирователя обеспечивает выбор следующего примера из блока сомножителей. [5]
Генераторы случайных чисел (3.1) и (3.2) немного отличаются от других программ, которые рассматривались до этого, тем, что они необходимо производят на выходе мусор. Бит в ячейке а, строго говоря, совершенно случаен только, если содержимое ячейки а скрыто от пользователя и никогда снова не участвует в вычислениях. Если она будет использована повторно, выход будет содержать неслучайные корреляции. [6]
Генератор случайных чисел используется не только в методе Монте-Карло, но и в так называемых аналоговых экспериментах, примером которых является опыт с экранной сеткой, описанный в первой главе. Как уже говорилось, случайная последовательность блокируемых узлов, нужная для этого опыта, составлялась на ЭВМ. Чтобы выбрать очередной узел, нужно обратиться к программе и получить случайное число у. Его следует умножить на полное число узлов 7V и прибавить к произведению единицу. Затем от Ny 1 нужно взять целую часть. При этом возникнет целое число, лежащее в требуемом интервале от 1 до N. Правда, такие числа могут повторяться. [7]
Обычно генератор случайных чисел включает в себя функцию R, которая при вызове со специальной величиной, называемой источником, возвращает псевдослучайное число в диапазоне от 0 до 1 и новый источник, который может быть использован при последующем вызове R. Предложите, как бесконечный список, определенный с использованием R, можно использовать вместо многократных вызовов R. Как получается следующее случайное число. [8]
Рандомизирует генераторы случайных чисел. [9]
Используют генератор случайных чисел, дающий последовательность равномерно распределенных на отрезке [0-1] ( случайных чисел an i. Получаемое из генератора очередное случайное число накладывают на отрезок [ 0 - I ], и t - ый интервал, на который оно попадает, определяет выбор t - ой эвристики. [10]
Используют генератор случайных чисел, дающий последовательность равномерно распределенных на отрезке [0 - 1] случайных чисел an i. На основе значений весовых коэффициентов v ( il, q) на / - ом уровне декомпозиции определяют вероятность выбора каждой из q эвристик рц. Получаемое из генератора очередное случайное число накладывают на отрезок [0 - 1], и i-ый интервал, на который оно попадает, определяет выбор t - ой эвристики. [11]
Разработать хороший генератор случайных чисел - задача очень сложная. Генераторы, составленные наугад, как правило, оказываются плохими. Ниже рассмотрены некоторые конкретные генераторы. [12]
Ни один генератор случайных чисел не производит истинные случайные числа. Вместо них алгоритм производит псевдослучайные числа - числа, которые являются статистически независимыми согласно большинству гауссовых признаков. Эти псевдослучайные числа фактически имеют длинный цикл, или память, после которого они начинают повторяться. Как правило, циклы достаточно длинны для того, чтобы повторение не обнаруживалось. Недавно, однако, было найдено, что псевдослучайные числа могут исказить результаты, когда большие количества данных используются в моделированиях по методу Монте-Карло. Обычно мы не сталкиваемся с этой проблемой в финансовой экономике. Однако многие из алгоритмов, используемых в качестве генераторов случайных чисел, являются версиями хаотических систем. R / S-анализ особенно хорошо справляется с раскрытием детерминированного хаоса и процессов с долговременной памятью. Поэтому чтобы гарантировать случайность наших испытаний, все ряды случайных чисел в этой книге перед использованием перемешиваются согласно двум другим рядам псевдослучайных чисел. Этот метод не устраняет всю зависимость, но сводит ее к фактически неизмеримым уровням, даже для R / S-анализа. [13]
При помощи генератора случайных чисел моделировались шумы двух типов: тип А - шум равен 5 % от максимума проекций, тип В - шум в каждой точке составляет 20 % от проекции в данной точке. [14]
Важной характеристикой генератора случайных чисел является его период. Период - это длина последовательности случайных чисел, которая будет выработана прежде, чем генератор вернется к своему начальному состоянию. [15]
Страницы: 1 2 3 4