В. П. ГондаревТаганрогский радиотехнический институт Советский патент 1972 года по МПК G06F7/58 

Изобретение относится к области цифровой вычислительной техн-ики и предназначено для получения случайных чисел с заданными законами 1ра спределения.

Известны способы получения случайных чисел, основанные на «усочлой а-ппроксимации плотности распределения вероятностей ступенчатой функцИей и генерировании на случайно выбранных интвр:валах равномерно распределенных чисел.

Недостатком этих способов получения случайных чисел является то, что для обеспечения достаточной точности преобразования требуется производить разбиение области задания случайных чисел на большое количество интервалов (100-200); в результате усложняется случайная выборка интервалов и увеличивается объем запоминающего устройства для хранения граничных точек и значений функций распределения, необходимых для случайной выборки интервалов.

Целью описываемого изобретения является сокращение количества инте,р валов (разбиения области задания случайных чисел .в среднем до 10-30 и, соответственно, уменьшени-е объема запоминающего устройства путем стохастической реализации /кусочно-линейной аппроксимации плотности распределения вероятностей. Сущность описываемого изобретения поясняется чертежо.м.

Она состоит в замене 1кривой плотности paicпределения вероятностей / кусочно-линейной аппроксимирующей функцией 2 прн равноотстоящих узлах и реализации ее путем случайной выборки с вероятностями Р,- i (л )

и получением случайинтервалов

ных чисел в соответствии с алгоритмом:

А-,- : Xj - (Kj .л X.J )(Va +у,-2)-(2)

где y/i- )i2- случайные числа рав1номерно распределенной в интервале (0,1) числовой последовательности.

Введение в процесс получения случайных чисел операции ко.гпоз«ции двух независимых равномерно распределенных на интервале

(0,1) случайных числовых последовательностей приводит к преобразованию на каждом из интервалов плотностей равномерных законов (на чертеже изображены прямоугольниками 5 и 4} в законы Симлсона, показанные на чертеже, соогветстзенно, треугольниками 5 я 6.

Описанная вычислительная процедура отличается простотой И .может быть использована для генерирования случайных чисел, плотности распределения вероятностей которых могут

быть хорошо аппроксимированы законами Снмпсона. Однако в некоторых случаях кривые плотностей распределения .вероятностей нельзя на всем интервале изменения с достаточной точностью аппроксимировать за конами