Автор: p245
Дата сообщения: 02.02.2005 03:34
Генераторы случайных чисел
Псевдослучайной последовательностью называется такая последовательность, которая с точки зрения пользовательских свойств представляется нам случайной, т.е. такая последовательность, которая на самом деле не случайная , но с точки зрения является случайной.
Свойства псевдослучайной последовательности.
1.Периодичность
2.1. Функция распределения статистические свойства ф-йй.
2 .Дисперсия
Вер-ть P(X)dx=dF(X) или P(X)=dF/dX
3.Слабая автокорреллированность т.е. следующее значение должно слабым образом связано с предыдущим
Пр: Генератор Фон Неймана
X1=63 63^2 =3969 отбрасываем 2 крайних
X2=96 =9126
X3=21 =0441
X4=44 =1936
X5=93 =8649
Пр: Линейный конгруэнтный генератор случайных чисел
X0, a, c, m –целые
Xn+1=F(Xn); Xn+1=(aXn+c) mod m
Пр: Генератор случайных чисел на основе последовательности Ферхюльста.
Xn+1=4|\Xn(1-Xn); F(x)=4|\X(1-X)
При |\>3.75/4 Последовательность будет хаотической т.е. стремиться к бесконечности
В компьютере всё что ведёт себя более или менее периодично ( время)
Добавлено:
Если кому интересно то пишите почту могу скинуть лекции по компьютерному моделированию. Тут есть немного про генераторы случайных чисел+)