Экономико-математическое моделирование : Машинна імітація випадкових параметрів
Машинна імітація випадкових параметрів
Імітаційне моделювання Машинна імітація випадкових параметрів Методичні вказівки щодо виконання лабораторної роботи Зміст роботи Методи генерування послідовності рівномірно розподілених випадкових чисел Завдання Перевірка якості псевдовипадкових чисел Завдання Приклади використання методу Монте Карло в імітаційному моделюванні Обчислення числа Обчислення визначеного інтегралу методом Монте-Карло Методи генерування послідовності рівномірно розподілених випадкових чиселДля построения последовательности равномерно распределенных случайных чисел используются следующие методы.Мультипликативно-конгруэнтный метод, или метод степенных вычетов: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)Аддитивный конгруэнт |
