- •Часть I основы математического моделирования и алгоритмизации процессов функционирования сложных систем
- •I. Методологические основы моделирования
- •1.1. Исходные понятия и определения.
- •1.2. Роль моделирования в процессе научного исследования
- •1.3. Понятие о подобии объектов
- •1.4. Математическое подобие объектов. Обзор способов определения коэффициентов подобия
- •1.5. Понятие о научном эксперименте, принцип максимального правдоподобия математических моделей
- •1.6. Понятие о методе максимального правдоподобия
- •1.7. Методика вычисления коэффициентов уравнения регрессии с помощью матричной алгебры
- •1.8. Моделирование объектов и систем, не допускающих активных экспериментов.
- •1.9. Проблема оценки правдоподобия моделей не существующих (проектируемых) систем.
1.5. Понятие о научном эксперименте, принцип максимального правдоподобия математических моделей
Выше было показано, что всякая математическая модель является только приближенным описанием некоторых свойств соответствующего реального объекта.
Единственным способом проверки степени соответствия модели и моделируемого объекта является научный эксперимент. Под экспериментом понимают целенаправленно организованный опыт, состоящий из воспроизведения и наблюдения исследуемого явления с необходимой точностью.
Математическое моделирование также представляет собой эксперимент, цель которого состоит в том, чтобы опытным путем, или путем логического вывода, найти неизвестные параметры , ..., m математической модели изучаемого процесса или объекта и построить соотношение Y* = F*( x1, ..., xn, z1, ..., zr, m) в явном виде так, чтобы в области варьирования факторов x1, ..., xn, z1, ..., zr функция Y* наилучшим образом приближалась бы к функции Y.
Достижение этой цели основано на использовании принципа максимального правдоподобия математической модели (функции F*) экспериментально полученным данным об исследуемом объекте.
Принцип максимального правдоподобия основан на следующих известных положениях теории вероятностей.
1. Случайная величина Y полностью определяется (задается) функцией плотности распределения f(y,) ее значений, где - параметр плотности распределения.
2. Математическое ожидание случайной величины Y есть наиболее вероятное (правдоподобное) ее значение. Оно вычисляется по формуле:
E{y} соответствует максимальному значению этой функции.
Другими словами, наиболее вероятное значение E{y} случайной величины Y соответствует значению параметра функции f(y, ), удовлетворяющему условию:
d f(y,)/ d = 0, (1.5)
где - среднее значение величины y.
Рис. 1.4. График функции плотности распределения вероятностей
Уравнение (1.5) называется уравнением правдоподобия , а решение ^ этого уравнения называется оценкой максимального правдоподобия случайной величины Y по параметру . Оценка ^ параметра осуществляется экспериментально по выборке значений y1, . . . , yn случайной величины Y из генеральной совокупности ее значений. При этом исходят из того, что вероятность получить выборку значений y1, ..., yn определяется по формуле:
(1.6)
где
-
совместная плотность распределения
выборки y1, ..., yn
в генеральной совокупности значений случайной величины Y.
Из данного выражения следует, что наибольшему значению вероятности (1.6) соответствует максимальное значение функции
(1.7)
вычисленное по параметру .
Функция (1.7) называется функцией правдоподобия среднего значения случайной величины Y) и записывается в виде l{/ y1, . . ., yn}.Часто применяется также логарифмическая функция правдоподобия, которая позволяет упростить вычисление оценки ^ параметра по выборке y1, . . . , yn.
(1.8)
1.6. Понятие о методе максимального правдоподобия
Метод максимального правдоподобия позволяет получать математические модели, характеризующие существенные свойства изучаемых процессов в виде функции правдоподобия (1.8) с оценкой параметра по результатам экспериментальных измерений показателя Y.
Для этого необходимо:
* Априори установить характер закона распределения значений величины Y.
* Спланировать эксперимент и провести n опытов, в результате которых должна быть получена выборка y1, . . . , yn значений случайной величины Y.
* Определить функцию правдоподобия l{y1, . . . , yn } и оценить параметр (в общем случае может быть множество параметров m).
* На основании полученной оценки ^, или^m^) сделать выводы относительно исследуемого показателя Y.
Пример 1. Предположим, что каждый из m стрелявших из пистолета произвел n выстрелов, стреляя по отдельной мишени. Затем наугад выбрана одна из мишеней. При этом в ней было обнаружено r попаданий. О каждом стрелке нам известно, что он способен попасть в мишень при одном выстреле с вероятностью
pj , j{1, ...,m}.
Необходимо сделать правдоподобное предположение о том, кому из стрелявших вероятнее всего принадлежит выбранная мишень. Очевидно в качестве показателя Y, характеризующего процесс попадания в мишень одним стрелявшим с номером j при n выстрелах, может быть вероятность Pj(rn) попасть r раз в мишень для j-го стрелка при n выстрелах. Эта вероятность, как известно, распределена по закону Бернулли:
P(r,n, pj) = Crn prj(1-pj)n-r. (1.9)
Параметр p^j, максимизирующий вероятность P(r, n, pj), позволяет сделать вывод о том, что выбранная мишень с r пробоинами с наибольшей вероятностью принадлежит стрелявшему под номером j, который имеет способность (вероятность) pj попадать в мишень при одном выстреле наиболее близкую к оценке p^j. Для оценки p^j составляем функцию правдоподобия
l{pj, r, n}=prj(1-pj)n-r. Данная функция достигает максимума при p^j = r/n [15]. Следовательно, наиболее вероятно, что выбранная мишень принадлежит стрелявшему под номером j, соответствующему оценке p^j=r/n.
Пример 2. Предположим, что задача состоит в том, чтобы оценить вес некоторого предмета посредством взвешивания его на n различных весах приблизительно одинаковой точности. В результате получается выборка у1, y2, . . ., yn значений оцениваемого показателя Y, характеризующего вес данного предмета. Y является случайной величиной, распределенной по нормальному закону:
(1.10)
где - математическое ожидание величины Y, а - дисперсия этой величины. Так как по определению характеризует разброс значений yi относительно математического ожидания то величина не влияет на положение максимума параметра . Поэтому для упрощения вычислений можно положить = 1. Тогда выражение (1.10) приобретает вид:
Отсюда формула правдоподобия параметра имеет вид:
(1.11)
(При определении функции правдоподобия постоянные коэффициенты можно опустить) Функция (1.11) достигает максимума при таком значении для которого сумма
принимает минимальное значение. Этот
факт был использован для разработки
широко известного метода оценки
параметров математической модели
изучаемого процесса, называемого
“методом наименьших квадратов”.
При исследовании сложных систем показатель Y изучаемого свойства может быть функцией от многих факторов x1, ..., xn и представлять собой случайную функцию Y = f(x1, ..., xn, m). Задача исследователя состоит в том, чтобы с помощью эксперимента определить такую функцию X, c параметрами m, которая с наибольшей вероятностью соответствует реальной функции Y. Согласно принципу максимального правдоподобия полагают, что функция X должна представлять собой множество значений {yi)}, где E(yi) - математическое ожидание случайной величины Y в точке Xi (Xi - набор значений факторов x1, ..., xn в точке i ).
Функция X обычно представляется в виде линейного относительно параметров m полинома
X,f0(X) + 1f1(X) + ... + mfm(X), (1.12)
который называется уравнением регрессии случайной величины Y. В случае однофакторной функции Y ее уравнение регрессии может быть представлено в виде разложения в ряд Фурье:
x,) = 0 1/2 + 1 Sin (x) + 2 Cos (x) + ... ,
или в виде разложение в ряд Тейлора:
(x, 0 + 1x + 2x2 + ... .
В данном случае функция х, ) называется линией регрессии. Когда функция является многофакторной, применяется разложение в форме полинома (1.12) , где fi(x) представляет собой комбинацию из n по r факторов xi {x1, ..., xn}. В этом случае число членов в разложении полинома определяется величиной
,
а уравнение регрессии, представленное
таким полиномом имеет следующий вид:
0(x01 x02 ... x0n) + 1(x11 x02 ... x0n) + . . . + 2n-1(x11 ... x1n). (1.13)
Поэтому проблема состоит еще и в том, как выбирать полином (1.12) так, чтобы трудоемкость вычислений была бы по возможности наименьшей. Эта проблема называется планированием эксперимента. Для того чтобы полиномиальное представление функции было хорошо обозримым и удобным для вычислений, введем следующие обозначения:
XKj = (x1 1,..., xn n)j,
где e {0, 1}=Ae, e = 1,...,n, ( 1,..., n)j= Kj {A1 ... An}. Другими словами, Kj - есть двоичное число от (01, 02, ... , 0n) до (11,12, ..., 1n) . В силу данных обозначений XKj представляет (обозначает) вполне определенную комбинацию переменных x1, ..., xn, например, при Kj = (11, 02, ..., 0n) XKj= x1, при Kj = (11, 12, 03, ..., 0n) XKj = x1 x2 , и так далее. При этом полином (1.13) может быть записан в следующем виде:
Данное представление позволяет включать
в полином только некоторое ограниченное
количество членов, обеспечивающее
заданную точность. Это может быть
использовано для построения эффективных
алгоритмов планирования экспериментов
и вычисления параметров
0,..., n.
Если случайная величина Y
распределена по нормальному закону, то
имеет место следующее уравнение:
из которого логарифмическая функция
правдоподобия выборки y1, ..., ys
случайной величины Y получается в
виде:
Чтобы найти значения функции i , максимизирующие данную функцию правдоподобия в точках Xi , необходимо решить систему следующих дифференциальных уравнений:
L{ 1 y1, ..., ys} / j = 0, j = 1,...,m.
В общем случае эта система имеет следующий вид:
(1.14)
В результате решения данной системы линейных уравнений получают множество оценок ^0, ^1, ..., ^m параметров 0, 1, ..., m искомой функции i . Для решения этой системы обычно применяют матричную алгебру. Система уравнений (1.14) может быть получена и другим способом. Данный способ основан на предположении, что каждое значение yi получается из опыта с некоторой погрешностью i. При этом имеет место система уравнений
i = yi - i , i = 1,...,s.
Степень приближения функции i к экспериментальным данным
оценивается величиной дисперсии
Таким образом, приходят к соотношению |S| = , показывающему, что оценки параметров j логарифмической функции правдоподобия S и дисперсии имеют одинаковые значения в точке экстремума. Заметим, что данный способ не предполагает никаких ограничений на вид распределения случайной величины Y. Поэтому можно считать, что функция S ( ) годится для оценки параметров функции регрессии i, случайной величины Y при любом законе ее распределения.
