Імітаційне моделювання
Машинна імітація випадкових параметрів
Методичні вказівки
щодо виконання лабораторної роботи
Зміст роботи
Методи генерування послідовності рівномірно розподілених випадкових чисел
Возможно вы искали - Курсовая работа: Метод Золотого сечения на Delphi
Завдання
Перевірка якості псевдовипадкових чисел
Завдання
Приклади використання методу Монте Карло в імітаційному моделюванні
Обчислення числа
Похожий материал - Лабораторная работа: Методи та прийоми економічного аналізу
Обчислення визначеного інтегралу методом Монте-Карло
Методи генерування послідовності рівномірно розподілених випадкових чисел
Для построения последовательности равномерно распределенных случайных чисел используются следующие методы.
Мультипликативно-конгруэнтный метод, или метод степенных вычетов:
xi =axi-1 (mod m), i=l,2,...
x0 =b.(1)
Очень интересно - Контрольная работа: Моделирование макроэкономических процессов и систем
где a, m - неотрицательные целые числа.
Согласно (1) необходимо взять последнее случайное число, умножить его на a и взять модуль полученного числа по т (т.е. разделить на т и взять остаток в качестве следующего xi ). Последовательность равномерно распределенных на отрезке [О, 1] псевдослучайных чисел получается при делении остатка на т.
В качестве модуля обычно выбирают 2Ь или 10d .
На основе конгруэнтной формулы было создано множество генераторов.
Смешанные генераторы Томпсона основываются на следующей формуле
Вам будет интересно - Дипломная работа: Моделирование структуры производства продукции животноводства в СХОАО Белореченское Ус
xi+1 =axi + C (mod m)
Аддитивный конгруэнтный метод (Грин, Смит, Клем) использует рекуррентную формулу
xi+1 =(xi + xi-1 )C (mod m)
Примеры построения последовательности псевдослучайных равномерно распределенных на отрезке [0; 1] чисел с помощью приведенных алгоритмов.
Пусть а=111, т=256, b =10.
Похожий материал - Контрольная работа: Модель парной регрессии
Тогда с помощью мультипликативно-конгруэнтного метода получается
x0 =b = 10, r0 = = x0 /m = 10/256=0,039.
Далее получается
x1 =ax0 (mod m) = 111*10 (mod 256) = 1110 mod 256 = 86,