Скачать

Машинна імітація випадкових параметрів

Імітаційне моделювання

Машинна імітація випадкових параметрів

Методичні вказівки

щодо виконання лабораторної роботи


Зміст роботи

Методи генерування послідовності рівномірно розподілених випадкових чисел

Завдання

Перевірка якості псевдовипадкових чисел

Завдання

Приклади використання методу Монте Карло в імітаційному моделюванні

Обчислення числа

Обчислення визначеного інтегралу методом Монте-Карло


Методи генерування послідовності рівномірно розподілених випадкових чисел

Для построения последовательности равномерно распределенных случайных чисел используются следующие методы.

Мультипликативно-конгруэнтный метод, или метод степенных вычетов:

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,

r1=x1/m=86/256=0,336

При тех же параметрах а, m и параметре С=347 с помощью сме­шанного генератора Томпсона получаем:

x1=ax0+C(mod m) = 111*10 +347 (mod 256) = 1457 mod 256 = 177,

r1=x1/m=177/256=0,691.

Наконец, аддитивно-когруэнтным методом при х0=100, x1=183 полу­чаем

х2 =x0+xl(modm) = (100 + 183) (mod 256) = 283 mod 256 = 27,

r2=x2/m=27/256= 0,105.

В табл. 1 приведены результаты расчетов для первых 10 псевдо­случайных чисел, полученных всеми перечисленными способами.


Переваги програмного методу:

- займає мало місця в оперативній пам"яті (близько десяти команд);

- можна поворити спроби;

- забезпечується одноразова первірка якості випадкових чисел;

- не потрібні зовнішні пристрої.

Недоліки програмного методу:

- швідкість утворення випадкових чисел відносно невелика;

- обмежений запас чисел.

Таблица 1

Последовательности псевдослучайных чисел

i

Мультипликативно-конгруэнтный методСмешанный генера­тор ТомпсонаАддитивно - конгруэнтный метод

xi

ri

xi

ri

xi

ri

0100,039100,0391000,391
1860,3361770,6911830,715
2740,289260,102270,105
3220,0861610,629160,063
41380,539420,164750,293
52140,8361450,5662240,875
62020,789580,2271230,480
71500,5861290,5041760,688
8100,039740,2891710,668
9860,3361130,4411280,500
10740,289900,3522190,855