Генератор экстремальных коррелированных случайных чисел Советский патент 1982 года по МПК G06F7/58 

Недостатком известного устройст ва является длительность процесса генерирования экстремальных коррели рованных случайных чисел. Цель изобретения - ускорение генерирования экстремальных коррелированных случайных чисел, т.е. повышение быстродействия генератора. Для достижения поставленной цели в генератор коррелированных случайных чисел, содержащий датчик чисел, генератор тактовых импульсов, выход которого соединен с входом датчика случайных чисел, выход которого соединен с первым входом первого умножителя, выход которого соединен с первым входом сумматора, выход которого соединен с входом первого преобразователя чисел, выход которого является первым выходом генератора, выход сумматора соединен с входом блока памяти, выход которого через элемент задержки соединен с первым входом второго умножителя, выход которого соединен с вторым входом сумматоров, введены два преобразоватепя чисел и амплитудный дискриминатор, вход которого подключен к выходу .первого преобразователя чисел, а выход амплитудного дискриминатора соединен с входом второго преобразователя чисел, выход которого явля.ется вторым выходом генератора и соединен с первым входом третьего преобразователи чисел, второй и третий входы которого подключены соответственно к первому и второму выходам датчика чисел, а первый и второй выходы третьего преобразователя чисел подключены соответственно к вторым входам первЪго и второго умножителей. Второй преобразователь чисел содержит квадратор, вычислитель, датчи чисел и элемент определения абсолютного значения числа, вход которого является входом преобразователя, а выход соединен с первым входом вычитателя, второй вход которого соединен с выходами датчика чисел, а вы ход вычитателя соединен с входом, квадратора, выход которого является выходом преобразователя. Третий преобразователь чисел содерх ит элемент возведения в степень, датчик чисел, два квадратора, два вычитателя, делитель, элемент извлечения квадратного корня и умножитель, выход которого является первым выходом преобразователя, первый вход которого является первым входом элемента возведения в степень, выход которого является вторым выходом преобразователя и соединен через первый квадратор с первым входом первого вычитателя, выход которого соединен с первым входом делителя, выход KOTojaoro через элемент извлечения квадратного корня соединен с первым входом умножителя, второй вход которого является вторым входом преобразователя, третий вход которого подключен ко второму входу элемента возведения в степень и через второй квадратор соединен с первым входом второго вычитателя, выход которого соединен со вторым входом делителя, выход датчика чисел соединен со вторыми входами вычитателей. На фиг. 1 дана блок-схема генератора; на фиг. 2 -вариант блок-схе-, мы второго преобразователя чисел; на. фиг. 3 -вариант блок-схемы третьего преобразователя:чисел; на фиг. временная последовательность коррелированных случайных чисел; на фиг. 5 последовательность случайных чисел с первого выхода предлагаемого устройства (вторичная временная последовательность); на фиг. 6- последовательность чисел с второго выхода предлагаемого устройства. Генератор содержит генератор 1 тактовых импульсов, выход которого соединен с входом датчика 2 случайных чисел, выход которого соединен с первым входом первого умножителя 3. Выход первого умножителя 3 соединен с первым входом сумматора i. Выход сумматора k соединен с входом первого преобразователя 5 чисел выход которого соединен с первой выходной клеммой 6. Выход блока 7 памяти соединен с входом элемента 8 задержки, выход которого соединен с первым входом второго умножителя 9. Выход второго умножителя 9 соединен с вторым входом сумматора А. Генератор содержит также датчик 10 чисел. Выход амплитудного дискриминатора 11 соединен с входом второго преобразователя чисел 12, выход которого соединен с второй выходной клеммой It и первым входом третьего преобразователя 13 чисел. Второй вход первого умножителя 3 соединен с первым

выходом третьего преобразователя 13 чисел. Второй вход первого умножителя 3 соединён с первым выходом третьего преобразователя 13 чисел. Выход сумматора Ц соединен с входом блока памяти 7- Второй вход второго умножителя 9 соединен с вторым выходом третьего преобразователя 13 чисел. Первый и второй выходы датчика 10 чисел соединены соответственно с вторым и третьим входами третьего преобразователя 13 чисел.

Второй преобразователь 12 чисел содержит вход 21, соединенный со входом элемента 22 определения абсо лютного значения, числа, а также датчик 23 нисел, выходы которых через вычитатель 2 и квадратор 25 подключ чены к выходу 26.

Третий преобразователь чисел содержит входы 27-29, два последних из которых через элемент 30 возведения в степень подключены к входу первого квадратора 31. Вход 28 подключен к входу второго квадратора 32. Преобразователь содержит также датчик 33 чисел, выход которого соединен с входами первого З и 35 вычитателей, другие входы которых соединены соответственно с выходами первого 31 и второго 32 квадраторов, а выходы через делитель Зб и элемент 37 извлечения квадратного корня подключены к первому входу умножителя 38, второй вход которого соединен с входом 27, а выход - с выходом 39 преобразователя, другой выход 0 которого объединен со входом первого квадратора 31.

Генератор работает следующим образом.

Генератор 1 тактовых импульсов синхронизирует работу всего ух;тройства, в частности запускает датчик 2 независимых случайных чисел. Датчик 2 вырабатывает независимые случайные числа, служащие основой для образования коррелированных случайных .чисел по принципу авторегрёссии. Каждое коррелированное случайное число с выхода сумматора генерируется ка сумма некоторой части выработанного на этом такте независимого случайного числа, которая образуется умножением в первом умножителе 3 сигнала с выхода датчика 2 на число с . первого выхода третьего преобразователя 13, и некоторой части предыдущего случайного числа с выхода суматора Ц, которая формируется запоинанием этого числа в блоке 7 памяти, задержкой его на один такт в элементе 8 задержки и умножением его во втором умножителе 9 на число, поступающее со второго выхода третьего преобразователя 13. Первый преобразователь 5 служит для дальнейшего преобразования коррелированных случайных чисел с выхода сумматора k прежде чем они поступают на первую выходную клемму 6.

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

Последовательности случайных чисел, как она понимается в математической теории случайных процессов, в технике моделирования соответствует генерированные через равные про межутки времени случайные числа (оригинальная временная последовательность). Благодаря коррелированности чисел в оригинальной последовательности вероятность иметь в качестве следующего экстремальное число больше в том случае, если предыдущее число уже близко к экстремальным -значе- ниям, и меньше в том случае, если предыдущее числа находится далеко от экстремальных значений. Для увеличения вероятности появления экстремального значения и, следовательно, для ускорения образования экстремальных значений, на следующем такте тактового генератора генерируют не следующее число, а некоторое более позднее число оригинальной временной последовательности, причем генерируемое на следующем такте тактового генератора случайное число должно быть тем более поздним на оригинальной временной шкале, чем дальше находится генерированное на предыдущем такте случайное число от экстремальных значений.

Последовательность случайных чисел с выхода предлагаемого устройства является вторичной временной последовательностью. При этом для того, чтобы сохранились корреляционные моменты между соседними случайными числами в оригинальной временной последовательности, корреляционные моменты между соседними числами во вторичной последовательности должны быть определенным образом изменены, если устройством генерирует-;ся не следующее, а более позднее

число в оригинальной временной последовательности .

Кроме того, когда в предлагаемом устройстве генерируется не следующее, а более позднее число оригинальной последовательности, то оно вырабатывает сигнал, несущий информацию о том, сколько чисел в оригинальной временной последовательности было пропущено. Ускорение генерирования Экстремальных чисел достигается как раз благодаря пропуску некоторых чисел в оригинальной временной последовательности.

На графике фиг. k показана оригинальная временная последовательность коррелированных случайных чисел, на графике фиг. 5 последовательность случайных чисел с первого выхода предлагаемого устройства (вторичная временная последовательность) и на графике фиг. 6 последовательность чисел со второго выхода предлагаемого устройства, несущая информацию о количестве пропущенных чисел в оригинальной последовательности.

Цифрами на фиг. 4-6 обозначены: генерированные случайные числа 15, пропущенные случайные числа 16 в оригинальной временной последовательности, моменты 17 образования случайных чисел в оригинальной последовательности, моменты 18 генерирования случайных чисел во вторичной последовательности, определяемые тактовым генератором, фиксиро:Ванные значения 19 служащие для классификации случайных чисел по ве-. личине и числа 20 на втором выходе предлагаемого устройства.

В амплитудном дискриминаторе 11 случайные числа с выхода первого преобразователя 5 классифицируются по величине. Амплитудный дискриминатор 11 устанавливает в какой из интерваов, покрывающих (без перекрытий) весь диапазон возможных значений, попадает случайное число и вырабатыват порядковый номер интервала в виде мпульса, поступающего на вход второго преобразователя 12.

Второй преобразователь 12 преобраует дискретные величины в дискретые же величины. Его характеристики

ледующие: если импульс на выходе ервого преобразователя 5 ближе к ем экстремальным значениям, которые ребуется генерировать, то порядкоВЫИ номер интервала с выхода дискриминатора 11 преобразуется в число, меньшее по сравнению с числом,получаемым в том случае, когда импульс с выхода первого преобразователя 5 далеко от экстремального значения. Число с выхода второго преобразователя 13 поступает на вторую выходную клемму k и носит информацию о том, сколько чисел оригинальной временной последовательности пропущено.

Корреляционные свойства вырабатываемой последовательности случайных чисел на выходе сумматора определяются тем, какая часть предыдущего числа и какая часть независимого случайного числа берется при их суммировании. Эти значения для.двух соседних чисел в оригинальной последовательности устанавливаются в датчике 10 постоянных чисел. Однако, если в амплитудном дискриминаторе обнаружилось , что уже генерированное слу- . чайное число находится далеко от ингересующих экстремальных значений и -енерировано не следующее, а более позднее число в оригинальной последовательности, то должны быть изменены пропорции между слагаемой, образуемой от предыдущего случайного числа в последовательности, и слагаемой образуемой от независимо генерируе мого случайного числа в генераторе 3 Это изменение происходит в зависимости от сигнала на выходе второго преобразователя 12. Характеристики третьего преобразователя 13 следующие: если число на третьем входе третьего преобразователя 13 увеличивается (пропущено больше чисел в оригинальной последовательности), то сигнал на втором входе первого умножителя 3 увеличивается, а сигнал на втором входе второго умножителя 9 уменьшается. Этим достигается уменьшение корреляционного момента двух случайных чисел в оригинальной последовательности, когда промежуток между ними увеличивается.

Таким образом, предлагаемое устройство позволяет ускорить генерирование экстремальных коррелированных случайных чисел с разнообразными одномерными распределениями типа гам ма-, бета-, хи- распределений, логарифмически нормального распределения и других типов, а также ускоренно генерировать как большие, так и малые экстремальные значения. Кроме того, экономится время,затрачиваемое на моделирование различи ных физических случайных процессов при помощи генератора. Формула изобретения 1.Генератор экстремальных коррелированных случайных чисел, содержащий датчик чисел, генератор тактовых импульсов, выход которого сое;динен с входом датчика случайных чисел, выход которого соединен с первым входом первого умножителя, вы- . ход которого соединен с первым входо сумматора, выход которого соединен с входом первого преобразователя чисел выход которого является первым выходом генератора, выход сумматора соединен с входом блока памяти, выхо которого через элемент задержки соединен с первым входом второго умножи теля, выход которого соединен с вторым входом сумматора, о т л и ч а ющ и и с я тем, что, с целью повышения быстродействия генератора , он содержит два преобразователя чисел и амплитудный дискриминатор, вход которого подключен к выходу первого преобразователя чисел, а выход амплитудного дискриминатора соединен с входом второго преобразователя чисел, выход которого является вторым выходом генератора и соединен с первым входом третьего преобразователя чисел, второй и третий входы которо.го подключены соответственно к первому и второму выходам датчика чисел а первый и второй выходы третьего преобразователя чисел подключены соответственно к вторым входам первого и второго умножителей, 2.Генератор по п. 1, о т л i ч а ю щ и и с я тем, что второй пре(эбразователь чисел содержит квадратор, вычитатель, датчик чисел и элемент определения абсолютного значения числа, вход.которого является входом преобразователя, а выход соединен с первым входом вычитателя, второй вход которого соединей с выходом датчика чисел, а выход вычитателя соединен с входом квадратора, выход которого является выходом преобразователя. 3. Генератор по п. 1, о т л и ч аю щ и и с я тем, что третий преобразователь чисел содержит элемент возведения в степень, датчик чисел, два квадратора, два вычитателя, делитель, элемент извлечения квадратного корня и умножитель, выход которого является первым выходом преобразователя, первый вход которого является первым входом элемента возведения в степень, выход которого является вторым выходом преобразователя и соединен через первый квадратор с первым входом первого вычитателя, вы ход которого соединен с первым входом делителя, выход которого через элемент извлечения квадратного корня соединен с первым входом умножителя, второй вход которого является вторым входом преобразователя, третий вход которого подключен к вхорому входу элемента возведения в степень и через второй квадратор соединен с первым входом второго вычитателя , выход которого соединен с вторым входом делителя, выход датчика чисел соединен с вторыми входами вычитателей. Источники информации, принятые во внимание при экспертизе 1.Бобнев М. П. Генерирование случайных сигналов.. М., Энергия, 2.Авторское свидетельство СССР N 590790, кл. G Об F 1/02, 1976 (прототип) .

i

. 6Фс/г.

Г I

/7

--ft

9i

90

и

9/

35

М

.„„-.I---i

99

«с/З