Получение и преобразование случайных чисел



Скачать 402,5 Kb.
страница1/11
Дата09.04.2021
Размер402,5 Kb.
ТипЗакон
  1   2   3   4   5   6   7   8   9   10   11

ПОЛУЧЕНИЕ И ПРЕОБРАЗОВАНИЕ СЛУЧАЙНЫХ ЧИСЕЛ
Для реализации метода статистического моделирования требуется большое количество случайных чисел с заданными законами распределения.

Распространены два основных принципа получения случайных чисел. При первом из них случайные числа вырабатываются специальной приставкой (датчиком случайных чисел), сопряжённой с ЭВМ (аппаратурный принцип). Реализация этого принципа почти не требует дополнительных операций ЭВМ, кроме операции обращения к датчику.

Второй принцип – алгоритмический – основан на формировании случайных чисел в самой ЭВМ посредством специальных программ. Недостатком такого метода является дополнительный расход машинного времени.

Программы получения последовательностей случайных чисел с заданными законами распределения могут оказаться достаточно громоздкими. Поэтому случайные числа получают не непосредственно, а путём преобразования случайных чисел, имеющих некоторое исходное – базовое – распределение.

К исходному распределению предъявляются следующие требования:


Считается, что равномерный закон распределения в достаточной степени удовлетворяет этим требованиям.

Напомним свойства равномерного распределения.

Н
епрерывная случайная величина ξ (x) имеет равномерное распределение на отрезке [a, b], если её функция плотности распределения

а функция распределения

П
олучить, однако, точно такое распределение на ЭВМ невозможно в силу хотя бы того обстоятельства, что ЭВМ, оперирующая с n-разрядными двоичными числами, может формировать не более, чем 2n различных чисел. При равномерном же распределении предполагается, что бесчисленное множество возможных значений случайной величины непрерывно заполняет отрезок [a, b]. Поэтому вместо непрерывной совокупности случайных чисел, равномерно распределенных на отрезке [a, b], используется дискретная совокупность 2n случайных чисел, распределенных на том же отрезке, имеющих вероятности получения 2−n. Закон распределения такой совокупности носит название квазиравномерного закона распределения. Следует отметить, что при достаточно большом n различие между равномерным и квазиравномерным распределениями можно считать практически несущественным.

Случайные числа формируются с помощью специальных программ рекуррентным способом, т.е. каждое последующее случайное число получается из предыдущего с помощью определённых преобразований (алгоритмов). Поэтому эти числа называются псевдослучайными.

Таким образом, последовательности квазиравномерных псевдослучайных чисел (ПСЧ) являются вполне детерминированными числами, обладающими статистическими свойствами случайных чисел. Эти свойства подтверждаются путем проверки этих чисел специальными тестами.

Рассмотрим наиболее распространенные методы получения последовательности квазиравномерных случайных чисел с помощью ЭВМ.




Каталог: 2013
2013 -> Сборник методических материалов
2013 -> «Я»-концепция как фактор выбора предпочтительного вида деятельности в профессиональном самоопределении студентов-психологов 19. 00. 03 психология труда, инженерная психология, эргономика
2013 -> Креативность и мотив достижения в
2013 -> Федеральное государственное автономное образовательное
2013 -> Программа дисциплины Анализ отраслевых рынков  для направления 080200. 62 «Менеджмент» подготовки бакалавра
2013 -> Рабочая программа профессиональной подготовки водителей транспортных средств категории "C" I. Пояснительная записка рабочая программа профессиональной подготовки водителей транспортных средств категории "
2013 -> Управление профессиональным развитием педагогов средствами конкурсов профессиональных достижений
2013 -> Пояснительная записка Цель и задачи Программы Принципы построения Программы
2013 -> Исследовательская и проектная деятельность учащихся как инструмент повышения учебной мотивации гимназистов


Поделитесь с Вашими друзьями:
  1   2   3   4   5   6   7   8   9   10   11


База данных защищена авторским правом ©psihdocs.ru 2019
обратиться к администрации

    Главная страница