Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Методическое пособие 498

.pdf
Скачиваний:
15
Добавлен:
30.04.2022
Размер:
1.91 Mб
Скачать

Бернулли с вероятностью успеха p:

n

 

1, если k p,

k , где k

0,если k p.

k 0

 

Здесь k 0,1

равномерно

распределенные случайные

числа, формируемые в цикле по k 0 n.

Рассмотрим теперь общий случай задачи моделирования дискретной случайной величины. Пусть дискретная случайная величина ξ принимает значения 1, 2, …, n с вероятностями p1,

p2, …, pn . Случайной величине ξ можно сопоставить полную

группу событий A: A1, A2, …, An , т.е. A1 1, A2 2 , …, An n (если ξ принимает нецелочисленные значения, то в

качестве 1, 2, …, n могут выступать соответствующие им

номера). Тогда моделирование случайной величины может быть реализовано по следующему алгоритму:

1) вводится вспомогательная переменная с начальным значением V , где α – равномерно распределенное в интервале 0,1 число;

2) в цикле переменной V присваивается новое значение

V V pk ,

k 1,2, n, и проверяется

выполнение условия

V 0. Если

условие выполняется, то

цикл прекращается, и

искомое значение моделируемой случайной величины принимается равным k .

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

51

 

 

 

 

pk 1 pkf k ,

(3.2)

где f k – некоторая функция от номера исхода k.

 

Для биномиального закона распределения

 

Из (3.3) имеем

pk

Cnk pk 1 p n k .

(3.3)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

pk 1

 

n k

 

 

 

p

,

 

 

 

 

 

 

 

 

 

 

отсюда

pk

 

 

k 11 p

 

 

 

 

 

 

 

 

 

 

 

 

 

p

k 1

p

k

n k

 

p

.

 

 

 

 

 

 

 

 

 

 

k 11 p

 

Пуассоновский закон распределения имеет вид

pk k exp k!,

тогда аналогично находим

pk 1pk k 1 ,

откуда

pk 1 pk k 1 .

Распределение Бозе-Эйнштейна записывается в виде

pk 1 k 1 k 1 ,

тогда

pk 1 pk 1 .

Для геометрического распределения

pk p 1 p k ,

тогда

pk 1pk 1 p и pk 1 pk 1 p .

Отметим также, что для данной случайной величины существует и более экономичный алгоритм моделирования:

ln ln 1 p .

При выполнении (3.1) необходимость запоминания массива pk , k 1,2, отпадает, и описанная схема

52

моделирования дискретной случайной величины может быть реализована рекурсивно.

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

Пример 3.2. Моделирование процесса фоторегистрации. Пусть имеется источник излучения (лазер), сигнал от которого через среду распространения с помощью фокусировки поступает на фотодетектор. На выходе фотодетектора имеем поток фотоэлектронов, поступающих на

счетчик (рис. 3.1).

Рис. 3.1

В данной схеме имеется два случайных механизма. Первый механизм связан с процессом фоторегистрации, а именно с тем, что поток фотоэлектронов порождает на выходе счетчика значения дискретной случайной величины N. Второй механизм связан с тем, что излучение проходит через среду распространения, претерпевая случайные искажения.

Считаем, что фотодетектор имеет маленькую площадь. Тогда вероятность того, что число фотоэлектроновN k может быть описана формулой Манделя

 

E k

 

 

p k,T

exp E w E dE.

(3.4)

 

0

k!

 

 

 

 

Здесь параметр β определяется характеристиками фотодетектора, E E T – энергия падающего поля, w E – плотность вероятности флуктуаций энергии падающего поля.

В частном случае если энергия падающего поля не

53

флуктуирует, т.е.

w E E E0 ,

(3.5)

то из (3.4) имеем:

p k E0 k exp E0 k! k exp k!,

где E0 . Таким образом, если энергия поля на входе

постоянна, то поток фотоэлектронов на выходе будет чисто пуассоновским.

Для некогерентного излучения напряженность электрического и магнитного поля описывается гауссовским законом, а энергия, как квадратичная величина, имеет экспоненциальный закон распределения:

w E 1 E0 exp E E0 .

(3.6)

Подставляя (3.6) в (3.4), находим

p k k 1 k 1 ,

где E0 – средняя энергия падающего поля. Таким

образом, при гауссовских флуктуациях поля поток фотоэлектронов будет описываться распределением БозеЭйнштейна.

Алгоритм моделирования в рассмотренных частных случаях будет выглядеть следующим образом:

1) формируем случайную энергию E с заданным законом распределения, которая определяет случайную

величину E;

2)формируем закон распределения Пуассона (БозеЭйнштейна) с параметром λ;

3)на выходе получаем интересующую нас случайную величину ξ.

Результаты моделирования и физических исследований показаны на рис. 3.2. Здесь сплошными линиями нанесены теоретические зависимости (кривая 1 – распределение Пуассона, кривая 2 – распределение Бозе-Эйнштейна), а квадратиками и треугольниками – соответствующие экспериментальные данные. Как следует из рис. 3.2,

54

предложенная статистическая модель выходного сигнала счетчика (рис. 3.1) и ее частные случаи являются адекватными.

Если у энергии падающего поля будет тип флуктуаций, отличный от (3.5), (3.6), то надо использовать метод, аналогичный методу суперпозиции.

Рис. 3.2

Пример 3.3 Прохождение нейтрона через вещество (расчет защиты).

Пусть имеется слой вещества, на который падает пучок нейтронов (рис. 3.3). Как отмечалось ранее, возможны три исхода: поглощение нейтрона ядром, упругое рассеяние нейтрона и реакция деления ядра. Обозначим s – сечение

захвата, c – сечение рассеяния, f – сечение деления.

Рис. 3.3 55

Первый случайный механизм – исход взаимодействия. Если реализуется упругое рассеяние, то имеем два случайных механизма: угол отклонения φ и длина свободного пробега l. Введем в рассмотрение w l 0 exp 0l – плотность

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

1) Разыгрывается исход взаимодействия, для чего вырабатывается равномерно распределенное случайное число0,1 и проверяется выполнение условия

k 1

k

pi

pi , k 1,2,3.

i 1

i 1

2) Если реализовалось упругое рассеяние, то разыгрываются

а) величина свободного пробега с использованием

(2.10): l 1 0 ln , 0,1 ;

б) косинус угла рассеяния, который согласно экспериментальным данным является равномерно

распределенной в интервале 1,1 случайной величиной:

2 1, 0,1 .

Далее вычисляется координата, в которой произойдет следующее взаимодействие: xn 1 xn lcos xn l . Если xn 1 H, где H – толщина слоя вещества, то фиксируется

событие прохождения нейтрона через вещество.

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

56

воздействий), рассмотренного ниже.

3.3. Моделирование гауссовского вектора

В ряде практических задач необходимо моделировать не одиночную случайную величину, а некоторую совокупность (вектор) случайных величин.

Пример 3.4. Регистрация пучка лазера, прошедшего через некоторую среду, матрицей из n фотодетекторов (рис. 3.4).

Рис. 3.4

Пример 3.5. Различение n полезных сигналов si , i 1,n на фоне шума ξ (рис. 3.5).

Рис. 3.5

Нетрудно видеть, что и в том, и в другом случае

57

приходится иметь дело с вектором (вектором-столбцом)

случайных величин x x1,x2, ,xn T . Индекс «T» означает операцию транспонирования. В дальнейшем ограничимся

случаем, когда величины

xi,

i 1,n,

являются гауссовскими,

что наиболее часто встречается на практике.

Обозначим

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

m ,m

 

, ,m

 

T,

 

m

x

2

n

 

 

 

 

1

 

 

 

 

 

(3.7)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

T

 

 

K11

K12

K1n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

K

x m x m

 

 

 

 

 

 

 

 

 

 

 

 

 

Kn1

Kn2

Knn

 

 

 

 

– соответственно математическое ожидание и корреляционная

матрица вектора

x

соответственно.

Здесь mi xi ,

Kij xi mi xj

mj

, i,j

 

.

 

 

1,n

 

 

Алгоритм

 

моделирования

x,

(формирования

вероятностного

аналога)

вектора

обладающего

характеристиками (3.6), можно представить следующим

образом

 

 

 

 

(3.8)

x Aη m,

 

 

 

, ,

 

T,

 

,

 

 

 

 

– независимые гауссовские

 

 

 

 

i 1,n

где η ,

2

n

1

 

 

 

i

 

параметрами ~ N 0,1 ,

 

случайные

величины

с

 

так что

i j ij,

 

ij

символ

Кронекера

( ij 1, если

i j, и

ij 0, если i j).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Матрица A в (3.8) имеет вид

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a11

0

 

0

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a

21

a

22

0

0

 

 

 

 

(3.9)

 

 

 

 

 

A

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

an1

an2

ann

 

 

 

 

 

и удовлетворяет условию

 

 

 

 

 

 

 

 

 

 

 

 

58

K AAT ,

(3.10)

где K – корреляционная матрица (3.7). В этой связи матрицу

A иногда называют

матричным корнем.

 

Из (3.8), (3.9)

следует, что

 

 

i

 

 

xi aik k mi .

(3.11)

 

k 1

 

Корреляционная зависимость между различными xi

обеспечивается за счет присутствия в них одних и тех же чисел

i.

Коэффициенты матрицы A (3.9) могут быть вычислены на основе ее свойства (3.10) с помощью итерационной процедуры, описываемой уравнениями

 

a11 K11,

 

 

ak1 Kk1 a11 Kk1

K11 ,

k 2,n,

 

 

i 1

 

 

 

 

 

 

i 1

 

 

 

 

 

aki

 

 

 

 

aii ,

 

aii

 

 

2

,

i 2,k 1, (3.12)

Kki akiaij

 

 

Kii aij

 

 

 

j 1

 

 

 

 

 

 

 

j 1

 

 

 

 

 

 

i

2,k 1,

 

 

 

1 j i n.

 

 

 

 

 

 

Пример 3.6. Различение двух неортогональных

сигналов

s t

и

s

2

t на

фоне

гауссовского

шума ξ.

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

Подобная

задача

возникает

 

в

оптике,

где

сигналы

принципиально неортогональны, т.е. s1 t s2 t dt 0.

Структурная схема оптимального различителя двух сигналов может быть представлена в виде, показанном на рис. 3.6 [16].

Не нарушая общности, для упрощения рассуждений будем полагать, что шумы на выходе приемников сигналов s1 t и s2 t имеют одинаковую мощность (но коррелирован-

ны). Тогда на выходе

приемника сигнала

si t ,

i 1,2

формируется

величина

xi,

имеющая

гауссовское

59

распределение

с математическим

ожиданием

 

xi

 

mi и

дисперсией x

m 2 2

. При

этом

x

1

m x

2

m

2

2 ,

i

i

 

 

 

 

 

1

 

 

где s1 t s2 t dt

 

 

,

а Ei

si2 t dt

энергия

 

E1E2

 

 

 

 

 

 

 

 

 

 

 

сигнала si t , i 1,2.

Рис. 3.6

Полагая известными параметры m1, m2, σ, ρ,

необходимо сформировать гауссовский вектор x x1,x2 T.

Используя исходные данные, составим вначале корреляционную матрицу K (3.7)

2

1

 

.

K

 

1

 

 

Далее согласно (3.12) найдем коэффициенты матрицы A (3.9): a11 , a21 , a22 1 2 . Таким образом,

 

1

0

.

A

 

 

1 2

 

Окончательно, на основе (3.11) формируем две искомые случайные величины:

x1 1 m1, x2 1 1 2 2 m2.

3.4. Контрольные вопросы

1. Назовите основные этапы алгоритма разыгрывания полной группы несовместных событий с использованием

60