Рассмотренная задача организации работы специализированной системы научных исследований может быть решена и первым вариантом, в котором разрешен последовательный захват МПД (см. рис. 19.16), но с предотвращением тупиковых ситуаций. Очевидно, что возможны две тупиковые ситуации, описываемые маркировками с фишками в позициях S12,S22,S32 и S13,S23,S33 (см. рис. 19.16). Для предотвращения первой тупиковой ситуации необходимо в маркировках { S12,S22}, { S12,S32}, { S32,S22} предотвратить проявление фишки в позициях S32,S22,S12 соответственно. Следовательно, переход t1 должен иметь в качестве предусловия конъюнкцию МПД1 &S11&
, т. е. его нужно заменить на переходы t'1 и t'′1 с предусловиями МПД1&
&
и МПД1 &S11&
(рис. 19.19). Аналогично следует поступить с переходами t5, t9 (см. рис. 19.16). Подобные действия предпринимаются и для предотвращения второй тупиковой ситуации.
Другие предложения по изменению правил запуска либо эквивалентны введению сдерживающих дуг, либо носят даже более частный характер. Например, в сетях Петри с областями ограничения имеются множества позиций (называемые областями ограничения), в которых фишки одновременно находиться не могут. Правила запуска модифицированы так, чтобы не нарушать это условие. Если в сеть Петри, изображенную на рис. 19.16, включить две области ограничения {S12,S22,S32} и {S13,S23,S33}, то можно предотвратить возникновение тупиковых ситуаций.
19.3. Анализ и синтез систем научных исследований
Реальная и «математическая» системы научных исследований. Пусть даны две системы научных исследований, одна из которых имеет известные характеристики, а другая — неизвестные. При этом неизвестная система научных исследований подлежит исследованию, а известная используется для проведения исследования. На вход обеих систем научных исследований поступает одно и то же воздействие. Если эти системы не идентичны, то на их выходах будут различные реакции.
Здесь возникают две задачи.
Первая — пусть даны воздействия и желаемая реакция неизвестной системы научных исследований. Требуется найти такие характеристики известной системы научных исследований, при которых реакция на ее выходе близка к желаемой реакции неизвестной системы научных исследований. Эту задачу будем называть задачей синтеза.
Вторая — пусть дана неизвестная система научных исследований. Требуется по воздействию и реакции этой системы научных исследований определить характеристики известной системы научных исследований, позволяющие установить аналитическую зависимость между входом и выходом неизвестной системы научных исследований. Эту задачу будем называть задачей анализа.
Если обратиться к соотношению (19.12), то при решении задачи синтеза требуется определить, какими должны быть ядра Винера
kn(τ1, ..., τп), чтобы обеспечить желаемую реакцию у(t) при заданном воздействии x(t).
При решении задачи анализа надо определить, какими характеристиками обладает система научных исследований при ее действии. Именно определение ядер Винера некоторой реальной системы научных исследований решает в том числе и задачу идентификации.
Таким образом, как при решении задачи анализа, так и синтеза необходимо определение ядер kn(τ1, ..., τп). Можно также утверждать, что практическое решение задачи определения ядер kn(τ1, ..., τп) можно осуществить, если параллельно некоторой реальной системе научных исследований подключить «математическую» систему (математические зависимости, реализованные на устройствах вычислительной техники) и, варьируя параметрами «математической» системы, обеспечить их близость по реакциям в том или ином смысле. Сначала дадим общую идею теории. Она строится на основе использования ортогональных свойств некоторых функционалов, зависящих от kn(τ1, ..., τп) в (19.12).
Рассмотрим схему, приведенную на рис. 19.20.

Рис. 19.20.
Белый гауссов процесс x(t, α), создаваемый генератором случайного процесса, поступает на входы известной и неизвестной систем научных исследований. Соответственно на выходе известной системы научных исследований будем иметь
(19.18)
а на выходе неизвестной системы научных исследований
(19.19)
В формулах (19.18) и (19.19) Gn — ортогональные функционалы, Кп и Нп — ядра функционалов неизвестной системы научных исследований и известной соответственно, α — параметр, показывающий, что случайный процесс является не только функцией времени, но и события, или совокупности реализаций. Выходные процессы перемножаются и получается процесс r(t, α). Это произведение выходных процессов запишется в виде
(19.20)
Среднее по времени произведение (19.20) равно
(19.21)
для почти всех α.
Преобразование, которое получается, если прибавить время t к аргументу всех броуновских кривых, является сохраняющим меру преобразованием броуновских движений, и это сохраняющее меру преобразование эргодическое. Поэтому выражение (19.21) равно среднему по совокупности:
(19.22)
В этом содержание эргодической теоремы: практически для всех α среднее по времени совпадает со средним по состояниям или по совокупности реализаций случайного процесса.
Уже утверждалось, что Gп-функционалы обладают ортогональным свойством. Следовательно, когда m и п различны, интегрирование по α дает ноль. Когда же т =п, имеем
(19.23)
Тогда, если известно среднее значение r(t, α), то получим соотношение
(19.24)
Это соотношение означает, что среднее по времени реализации процесса r(t, α) на выходе умножителя равно сумме интегралов от произведения ядер неизвестной и известной систем научных исследований. Но известную систему научных исследований можно взять какой угодно, например Нп представить в виде произведения функций Лагерра:
(19.25)
где φk — функции Лагерра (k = 0, 1, 2, ...). Если множество {Н} типа (19.25), то среднее по времени r(t, α) будет с точностью до п! совпадать с интегралом по времени от произведения Кп и известной лагерровской функции. Учитывая соотношения (19.24) и (19.25) таким образом, можно получить разложение Кп в ряд по произведениям лагерровских функций и, следовательно, можно решить задачу анализа и синтеза в том смысле, как это обсуждалось ранее.
Нетрудно видеть, что практическая реализация этой теории требует эксперимента, так как для решения задачи анализа и синтеза необходимо получение среднего по времени произведения реакций реальной системы научных исследований и «математически» описываемой функциями Лагерра. В сложных случаях это можно выполнить лишь с помощью вычислительной машины.
Методика анализа и синтеза. Теперь рассмотрим методику анализа и синтеза систем научных исследований более детально. Пусть гауссов случайный процесс x(t) с единичным уровнем спектральной плотности одновременно подается на вход исследуемой системы научных исследований и некоторой схемы, построенной путем параллельного соединения устройств, каждое из которых можно описать ортогональной функцией Лагерра φk(t). Если осреднить по времени реакцию схемы, реализующей φk(t), то получаются коэффициенты Аi ортонормированного разложения Лагерра для х(t). Эти коэффициенты статистически независимы, а их вероятность распределения подчиняется закону Гаусса:
(19.26)
В силу физической осуществимости системы научных исследований ее реакция r(t) представляет собой функцию предыдущих значений воздействия х(t). Выразим r(t) через коэффициенты Лагерра для х(t):
(19.27)
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 |


