Встречно-параллельное соединение
На рисунке 4.26 представлен фрагмент ГЕРТ-сети, содержащей петлю, когда сигнал с выхода узла подается на вход предшествовавшего узла .
Рис. 4.26. Встречно-параллельное соединение дуг ГЕРТ-сети
Пусть на вход узла приходит сигнал y , он складывается с сигналом обратной связи v, и сумма этих сигналов u проходит через дугу , в результате чего на выходе узла образуется выходной сигнал x. Но этот сигнал по дуге с передаточной функцией возвращается на вход узла , превращаясь в v.
Учитывая свойство передаточных функций, получаем следующие соотношения между сигналами:
, , ,
откуда, исключая переменные u и v, получаем
,
то есть передаточная функция встречно-параллельного соединения равна
. (4.34)
4.4.4 Модель процесса интерактивного обучения как ГЕРТ- сеть
Проиллюстрируем возможности ГЕРТ-сетей на примере модели процесса интерактивного прохождения учебного курса.
Процесс заключается в следующем. Учащийся входит в обучающую систему и регистрируется в ней, после чего приступает к изучению разделов учебного курса. Изучив очередной раздел и выполнив контрольные задания, обучаемый переходит к изучению следующего раздела. Изучив все разделы, обучаемый получает возможность сдать экзамен. Если экзамен сдан с положительной оценкой, то процесс изучения курса считается успешно завершенным. В противном случае имеются две альтернативы: повторное изучение курса или отказ от дальнейшего обучения.
Рисунок 4.28 ГЕРТ-сеть, моделирующая процесс обучения
Модель процесса в виде ГЕРТ-сети представлена на рисунке 4.28. Как видно из рисунка, эта сеть содержит множество узлов и множество A, содержащее 7 дуг, на которых выполняются следующие операции:
a12 ‑ вход и регистрация в обучающей системе;
a23 – изучение очередного раздела;
a32 – переход к изучению следующего раздела;
a34 – сдача экзамена;
a42 – переход к повторному изучению курса;
a45 – отказ от дальнейшего изучения;
a46 – успешное завершение курса.
Характеристики процессов, выполняемых на дугах (в часах), приводятся в таблице 4.4.
Таблица 4.4
Характеристики ГЕРТ-сети
Название дуги | Вероятность выполнения | Тип распределения | Параметры распределения | Производящая функция |
Равномерное | ||||
Нормальное | ||||
0,2 | Нормальное | |||
0,8 | Нормальное | |||
0,1 | Нормальное | |||
0,05 | Постоянная величина | |||
0,85 | Постоянная величина |
Выпишем выражения для передаточных функций :
(4.35)
Составим передаточные функции для рассматриваемой системы. Предварительно рассмотрим фрагмент сети, состоящий из узлов , и дуг , . Этот фрагмент образует соединение обратной связью, и в соответствии с формулой (4.34) его передаточная функция будет равна
. (4.36)
В результате схема ГЕРТ сети упростится и примет вид, показанный на рисунке 4.28.
Рис. 4.28. Преобразованная ГЕРТ-сеть.
Воспользуемся формулами (4.32) и (4.34) и получим передаточную функцию ГЕРТ-сети от узла до узла , что по условиям задачи соответствует успешному завершению курса:
(4.37)
Подставив в формулу (4.37) выражения для передаточных функций всех дуг и проделав некоторые преобразования, получим
. (4.38)
Для того, чтобы определить производящую функцию рассмотренной системы воспользуемся формулой
,
которая следует из соотношений , , т.к. .
Из (4.38) следует , следовательно, производящая функция системы имеет вид
. (4.39)
Перейдем теперь к вычислению моментов распределений сигнала на выходе системы – поступившего по дуге . В соответствии с формулой (4.28), вычислив производную при , получим оценку первого момента – математического ожидания
час.
Далее, вычислив вторую производную при по формуле (4.28), получим второй момент распределения функции :
час2,
откуда
час2,
час. (4.40)
Таким образом, мы получили, что в данной системе среднее ожидаемое время успешного прохождения курса обучения составляет 12,08 часа, а среднеквадратичное отклонение от среднего равно 6,37 часа. Вероятность такого исхода равна 0,85/(0,85+0,05)=0,945.
Рассмотрим теперь цепочку узлов от до , что соответствуетнеудачному завершению процесса обучения. Эта цепочка отличается от рассмотренной ранее только последним звеном - вместо . Проделав выкладки, аналогичные приведенным выше, получим
откуда
(4.41)
Вычислив первый и второй моменты случайной величины y5 , получим
час,
час2,
час2, час.
Итак, среднее время обучения при неудачном завершении курса составляет 11,08 часа, а среднеквадратичное отклонение от среднего равно 6,36 часа. Вероятность такого исхода равна 0,05/(0,85+0,05)=0,055.
Формулы для первой и второй производных функций здесь не приводятся ввиду их громоздкости. Сложность аналитического вычисления производных для систем реальной размерности требует либо применения методов численного дифференцирования, либо использования систем символьных вычислений, которые в настоящее время получили достаточное развитие [36].
При численном дифференцировании задаются значениями параметра s в окрестности точки s=0 и малым шагом h. Например, вычислив значения функции в точках , можно затем по формулам численного дифференцирования оценить значения производных:
(4.42)
Аналогичным образом можно оценить и моменты функции распределения более высоких порядков.
Следует учесть, что для некоторых видов распределений (например, для бета-распределений и ) при вычислении и , возникают неопределенности типа , а попытка определить эти функции численно по формулам вида (4.42) приводит к ошибке типа «деление на ноль». Поэтому такие неопределенности нужно либо устранять аналитически (например, по правилу Лопиталя), либо – при численном определении производных – строить вычисление в окрестности нулевой точки таким образом, чтобы окрестность не включала саму эту точку.
Располагая вычисленными моментами функции распределения выходной величины, можно затем оценить саму функцию распределения, задавшись ее видом [37]. Однако мы этот вопрос не рассматриваем.
Дата добавления: 2015-09-07; просмотров: 861;