Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
metods / Методы моделирования стохастических систем.pdf
Скачиваний:
295
Добавлен:
26.03.2015
Размер:
2.27 Mб
Скачать

Оценка математического ожидания конечной о шибки системы определяется как

 

1

n

m

i .

 

 

n i 1

Необходимое количество опытов n определяется с учетом требуемой точности результата по (3.19) или на основе соответствующего итерацио нного алгоритма.

Отметим в заключение две особенности реализации такой модели методом статистического моделирования:

-необходимое количество опытов (имитируемых реализаций пр оцесса наведения) не зависит от количества учитываемых случайных пар аметров модели;

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

3.9.Моделирование случайных векторов

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

Случайным вектором (системой случайных величин, многомерной случайной величиной) называется упорядоченный набор случайных величин X=(X1,X2,…,Xn). Составляющие случайного вектора (случайные координаты) X1,X2,…,Xn являются одномерными случайными величинами.

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

Функция распределения вероятностей случайного вектора X представляет собой n-мерную функцию совместного распределения его координат:

Fx(x1 ,x2 ,…xn )=P(X1 <x 1 ,X2 <x 2 ,…,Xn <xn ). (3.35)

Аналогичный смысл имеет плотность распределения:

99

f

x

x , x

2

,...,x

n

n Fx x1 , x2 ,...,xn .

(3.36)

 

1

 

x1 x2

... xn

 

 

 

 

 

 

 

 

Для некоторой подсистемы m<n координат вектора X1 ,X2 ,…,Xm по

(3.35), (3.36) могут быть определены маргинальные ФРВ и ПРВ, например:

 

F12 x1, x2

Fx x1, x2 , ,..., ;

f12 x1, x2

2 F

x , x

 

 

 

 

12

1

2

 

 

f x x1, x2 ,...,xn dx3 dxn . (3.37)

 

x1 x2

 

 

 

 

При m=1 получим безусловные ФРВ и ПРВ случайной координаты. Кроме того, рассматриваются условные ПРВ одной или нескольких слу-

чайных координат, связанные с (3.36), (3.37) следующим образом:

 

 

f x1

 

x2 ,...,xn

f x x1 , x2 ,...,xn

,

 

 

(3.38)

 

 

 

 

 

 

f2...n x2

,...,xn

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

f x1,...,xm

 

xm 1,...,xn

 

f x x1, x2

,...,xn

 

.

(3.39)

 

 

 

 

 

fm 1...n

xm 1,...,xn

 

 

 

 

 

 

 

 

 

 

 

 

 

Особое практическое значение имеют вектор математических ожиданий

координат случайного вектора

 

 

 

mx

 

 

 

, mx

 

,...,mx

 

, где

 

 

 

 

 

 

mx

 

 

 

 

 

 

 

 

 

 

 

1

 

 

2

 

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

mxi

xi f x x1, x2 ,...,xn dx1dx2 dxn

, i=1,2,...n,

(3.40)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

и матрица корреляционных моментов связи, называемая чаще просто ма т- рицей моментов:

 

 

 

 

 

 

 

 

11

12

1n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

K

x

 

 

ij

 

 

21

22

2n

 

 

 

.

(3.41)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n1

n2

nn

 

 

 

 

 

Диагональные элементы матрицы (3.41) представляют собой дисперсии

случайных координат:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ii Dxi M Xi mxi 2

 

 

 

 

xi mxi 2

fx x1, x2 ,...,xn dx1dx2 dxn ,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

i=1,2,...,n.

Остальные элементы - корреляционные моменты связи случайных координат, или ковариации:

100

f x2 x1

ij Kx x

j

M X i mx

X j mx

j

, i=1,2,...,n;

j=1,2,...,n; i j,

i

i

 

 

 

причем i j = j i , то есть матрица (3.41) - является симметричной.

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

В частном случае, когда координаты случайного вектора статистич ески независимы, их совместный закон распределения полностью определяется индивидуальными законами распределения отдельных координат, а для ФРВ и ПРВ имеют место соотношения:

Fx(x1 ,x 2 ,…xn )=F1 (x 1 )F2 (x2 )…Fn (x n ), f x(x1 ,x 2 ,…xn )=f 1 (x 1 )f 2 (x2 )…f n (xn ).

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

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

3.9.1. Метод условных распределений

На основе (3.37)-(3.39) совместная многомерная ПРВ статистически зависимых координат n-мерного случайного вектора может быть выражена через одномерные ПРВ отдельных координат:

fx(x1,x2,…xn)=f1(x1)f2(x2 x1)…fi(xi x1,x2,…,xi-1)…fn(xn x1,x2,…,xn-1),

где безусловная ПРВ координаты x1 определяется аналогично (3.37):

 

 

 

f1 x1

f x x1, x2 ,...,xn dx2 dxn ,

(3.42)

 

 

 

условная ПРВ координаты x2 определяется после выполнения (3.37), (3.42):

f12 x1 , x2 ,

f1 x1

условные ПРВ остальных координат определяются по соотношениям:

f xi

 

x1,...xi 1

 

f1...i

x1

,...xi

 

,

i=3,...n.

 

 

f1...i 1

x1

,...xi 1

 

 

 

 

 

 

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

101

1.В соответствии с безусловной ПРВ f1(x1) одним из рассмотренных в подразд. 3.5 способов генерируется значение x1j.

2.На основе условной ПРВ f2(x2 x1) определяется конкретный вариант

закона распределения координаты x2, соответствующий x1=x1j: f x2 x1 j f x2 x1 x1 x1 j .

3.В соответствии с ПРВ f2(x2 x1j) генерируется значение x2 j .

4.На основе условной ПРВ f3(x3 x1,x2) определяется конкретный вариант закона распределения координаты x3 f3(x3 x1j,x2j).

5.В соответствии с ПРВ f3(x3 x1j,x2j) генерируется значения x 3 j и так

далее.

В результате получается одна псевдослучайная реализация вектора X -

x1 j , x2 j ,...,xn j .

Рассмотренный метод универсален, но требует большой и тщательной подготовительной работы. Чаще всего условные ПРВ не удается получить в аналитическом виде и приходится использовать приближенные м етоды. Тогда при реализации генератора на ЦВМ требуется большой объем опер ативной памяти для хранения многомерных массивов условных ПРВ и значительные затраты машинного времени на многократное выполнение пр оцедур интерполяции. Поэтому данный метод обычно применяют только для случайных векторов малой размерности.

3.9.2. Методы преобразования случайных координат

Большая группа методов моделирования случайных векторов предусматривает формирование требуемых реализаций путем преобразования некоторого исходного вектора со статистически независимыми координатами. Рассмотрим подробно наиболее распространенный на практике метод линейного преобразования. Данный метод обеспечивает выработку реализаций случайного вектора X по заданным для его координат вектору матема-

тических ожиданий mx и матрице моментов Kx.

Линейное преобразование n-мерного вектора U в n-мерный вектор X задается некоторой матрицей размерностью n n : X=AU.

102

Пусть координаты случайного вектора U - статистически независимые случайные величины с нулевыми математическими ожиданиями и единичными дисперсиями. Тогда его матрица моментов (3.41) представляет собой единичную матрицу:

 

1

0

 

0

 

 

Ku I

0

1

 

0

.

(3.43)

 

 

 

 

 

 

 

 

0

0

 

1

 

 

Для получения из такого вектора U случайного вектора X с заданной матрицей моментов Kx и нулевыми математическими ожиданиями всех координат обычно используют треугольную матрицу:

 

a11

0

0

 

0

A =

a21

a22

0

 

0

 

 

 

 

,

an1 an2 an3 ann

 

x1=a11u1,

 

x2=a21u1+a22u2,

 

. . .

 

xn =a n 1 u 1 +a n 2 u 2 +…+a n n u n .

(3.44)

Элементы матрицы A (коэффициенты преобразования)

могут быть

найдены следующим образом. Выразим с учетом (3.43), (3.44) дисперсии и

корреляционные моменты связи составляющих вектора X через коэффици-

енты преобразования:

 

 

 

 

 

 

 

 

 

 

 

K11 D1 M a11u1 2 a112 ,

 

K12 = M[a11u1(a21u1+a22u2)] = a21a11,

K22 D2

M a21u1

a22u2 2 a212 a222 и так далее.

Отсюда

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a11

 

 

 

 

 

 

 

 

 

 

 

K11 ,

 

a

 

 

K12

 

K12

 

,

 

21

a11

 

 

 

 

 

 

 

 

 

 

 

 

K11

 

 

 

 

 

 

 

 

 

 

 

 

103

 

 

 

 

 

 

 

 

 

 

K 2

 

 

K

 

a2

 

 

 

 

a

 

 

K

 

12

.

22

22

22

 

 

 

 

21

 

 

 

K11

 

 

 

 

 

 

 

 

 

 

Аналогично могут быть получены элементы всей матрицы A для любой размерности вектора X.

Если заданы ненулевые математические ожидания координат, для получения вектора X выполняется преобразование X=AU+ mx :

x1 a11u1 mx1 ,

x2 a21u1 a22u2 mx2 ,

. . .

xn an1u1 an2u2 annun mxn .

При наличии соответствующего программного обеспечения можно ис-

пользовать тот факт, что матрица A является решением уравнения AAт=Kx

[46].

Отметим, что на основе рассмотренно го линейного преобразования обеспечиваются только заданные математические ожидания и корреляционные связи координат. Этого достаточно для точного во спроизведения нормального закона распределения, если для координат вектора U используется генератор стандартизованного нормального закона. Однако область применения метода линейного преобразования не ограничивается только но р- мальным законом распределения, что определяется следующими о бстоятельствами:

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

2.В рамках рассмотренного метода на законы распределения координат

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

104