Файл: Шахнович, А. Р. Математические методы в исследовании биологических систем регулирования.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 19.10.2024

Просмотров: 114

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

V ФІХ),

минимизирующей полный риск R. Эта задача может быть

решена,

если известна априорная плотность вероятности. Р (S).

В случаях, когда эта функция неизвестна, используется выра­

жение для условного риска,

в которое

Р (S) не входит. При

этом ищется такая решающая функция V , при которой услов­

ный риск для наихудшего сигнала S* был бы минимальным, т. е.

г (S*, V * ) = min г {S*,

V ) = min max г (S', V ) -

д

V

S

Таким образом, получена минимальная стратегия, являющаяся одной из основных в теории игр (см. в главе 1-3 теорему фон Ней­ мана о минимаксе) (см. также Миддлтон, 1966).

Ч>(0

JV2

1(t)t

 

*4

и

«1

 

»5

Рис. 5. Структурная

схема

 

 

 

О б ъ я с н е н и я в

тексте

 

 

 

 

П р и м е р .

Задача

состоит в получении

характеристик вход­

ного потока ф со случайным параметром £ по характеристикам выходного потока р при наличии в системе шума с известными

статистическими свойствам (Шапиро, 1969).

 

^Пр_иведенная на рис. 5 скелетная

схема представляет

собой

—' один канал^информационной системы,

хотя на практике в выше­

стоящей инстанции обрабатывается

информация, поступающая

по нескольким

каналам.

 

 

Процесс передачи информации является, как известно,

стоха­

стическим, поскольку рассматривается процесс передачи совокуп­

ности сообщений

при наличии помех.

 

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

Приведенная разомкнутая система может быть рассмотрена с позиции теории оптимальных систем с накоплением информации.

По-видимому, из трех направлений этой теории — корреля­ ционных методов, методов теории информации, методов теории статистических решений представляется целесообразным исполь­ зование последнего направления как наиболее общего.

Если определить функцию потерь W как величину «убытка» от неверного решения, то очевидно, что W (S, D) -*~ min при пра­ вильном решении.

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

64


В приведенной структурной схеме одного канала информацион­ ной системы рассматриваемого класса приняты следующие обо­

значения.

 

 

 

ф — истинный поток на входе;

 

т|з информация

о входном

потоке

(с помехой Д);

у — информация

о выходном

потоке

оператора (с помехой / 2 ) ;

и — стратегия;

 

 

 

г] — выход канала связи с помехой

(/3 ):

р— информация в вышестоящей инстанции, содержащая о ситуации достоверную и случайную составляющие;

Nx

— смеситель (измерительное

устройство);

N2

— функциональный

оператор

(с помехой / 2 ) ;

JVg — канал связи

помехой / 3 ) ;

Nt

— управляющее

устройство (с помехой /<,);

N5

— объект (с помехой / 6 ) .

 

Пусть заданы:

— вид функции ф (s, Ç), где s — дискретное время,

априорная плотность вероятности Р (X),

плотности вероятности: входного сигнала Р (Д), функцио­

нального оператора Р (/2 ), канала связи Р (/3 ), объекта-

Р(h);

способы комбинации сигнала и шума;

элементы системы {Ni ... N5). Тогда

Условная плотность вероятности Р (яр/ф) одинакова для

всех значений s, так как Р (Д) = const.

Условная плотность вероятности Р (уЛ|)) одинакова для всех значений s, так как Р (/2) = const.

Условная плотность вероятности Р {ц/у) одинакова для всех

значений s, так как Р (/3 ) = const.

Для безынерционного (без памяти) объекта Ns известны функ­

ция р = F (/5,

и) и характеристика

помехи / 6 =

/ {s, jx), где u. =

= (u,!,

— случайный вектор

с известной

плотностью ве­

роятности Р (и.).

Удельная функция потерь для дискретного момента времени s

Ws {s, ф, р). .

Общая функция потерь

W= 2 Ws{s, ф, р). s=0

Необходимо определить такую оптимальную стратегию управ­ ляющего устройства, при котором Wmin.

Как известно, математическое ожидание удельной функции потерь в дискретный момент времени t = s является удельным ри­ ском

3 А. Р. Шахнович

65


 

 

RS=M{WS

(s, cp, p)},

 

тогда

средина

риск

 

 

 

 

 

R = M{W} =

%Rt.

 

 

 

 

 

0

 

Считая, что

стратегия ut

может

быть случайной,

обозначим

G (us)

плотность вероятности

для

управляющего

воздействия

при

t = s.

 

 

 

 

Таким образом, математическая постановка задачи состоит в следующем.

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

Л$ = S Ws (s, ф, p) Р (р/и,) G (u,/n ) P (il/y) P (Г/Ф) P (#p) P (l) dQ, Q

где G (ujt]) — условная плотность вероятности, поскольку плот­ ность G (щ) зависит от т|; Q (£) область изменения вектора | .

Поставленная выше задача является по существу аналогичной задачам теории связи ы приводимых к ним задачам управления в разомкнутой системе.

В самом деле, здесь имеется поток информации, содержащий случайную (неизвестную) составляющую §, устройство передачи информации (обладающее помехой), устройство приема информа­ ции (обладающее помехой), канал связи с шумом.

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

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

Однако при известных статистических характеристиках кана­ ла связи это отличие не является существенным.

Выше показано, что методы теории статистических реше­ ний могут быть применены для получения достоверной информа­ ции на определенной ступени иерархической системы, по харак­ теристикам входной информации предыдущей ступени. Поскольку на каждой ступени происходит соединение ряда ветвей предыду­ щих ступеней иерархии, полный риск на 1-й ступени иерархиче­ ской системы при наличии «/с» ветвей от «I 1-й ступени может

быть представлен в виде

66


 

 

 

 

 

Rl

= ІЗ 2

Л

 

 

 

 

 

 

 

 

 

 

;,-=i s=o

 

 

 

 

 

Анализируя

перспективы

развития

теории

управления,

А. А. Фельдбаум (1963 г.) отметил целесообразность

подхода, осно­

ванного

на использовании

методов теории управления для реше­

ния биологических

задач

целенаправленного выбора в

условиях

большого числа внешних

раздражителей

(см. главу

I I I — V I I ) .

 

 

 

 

 

Л И Т Е Р А Т У Р А

 

 

 

 

Башаринов

А. Е.,

Флейшман

Б. С. Метода статистического последователь­

ного

анализа и их приложения. М., «Сов. радио»,

1962.

 

Блекуэлл

 

Д.,

Гиршик

М. Теория игр и статистических

решений. М., ИЛ,

1958.

 

 

 

 

 

 

 

 

 

 

 

Крамер

Г. Математические методы в статистике. М., ИЛ,

1948.

Миддлтон

Д.

Очерки

теории

связи. М.,

«Сов.

радио»,

1966.

систем. М.,

Фельдбаум

А. А.

Обновы теории

оптимальных

автоматических

1963.

 

 

 

 

 

 

 

 

 

 

 

Шапиро

Д. И. Об одной задаче статистического синтеза. Труды IV конферен­

ции по теории передачи и кодирования информации,

4.

Ташкент, 1969.

Глава 1-7

ТОПОЛОГИЯ

Топология представляет собой одно из самых абстрактных на­ правлений современной математики и на первый взгляд лежит не­ сколько в стороне от тематики монографии. Однако, как показал Н. А. Бернштейн (1966), энграммы (программы работы) мозга

основаны на топологических, а не на метрических

представле­

ниях.

 

Ниже в сжатой форме будут приведены основные

определения

и положения топологии (Болтянский, Ефремович; 1957). Желаю­ щим более глубоко изучить топологию рекомендуем работы: Алек­ сандров, Ефремович, - 1936; Бурбаки, 1963; Куратовский, 1968.

Основной идеей, лежащей в основе топологии, является идея непрерывности, которая известна из математического анализа.

Как известно из анализа, задать функцию — значит задать ото­ бражение множества А в множество Б. При этом множества не обя­ зательно состоят из действительных чисел. Например (рис. 6), если А — множество точек X , расположенных на сторонах равно­

стороннего треугольника, а В — множество точек

Y, лежащих

на описанной вокруг треугольника окружности, то

центральное

3* 67


Рис. 6. Пример топологических представлений

Рпс. 7. Пример топологических предстаалений

осо-оо-оо

проектирование точек множества А на окружность является ото­ бражением множества А в множество В.

Непрерывным называется отображение /, если любая малая ок­ рестность точки х0 в А переходит в окрестность точки у0 в В.

На рис. 7 приведен один из примеров непрерывного отображе­ ния (отображение окружности в «восьмерку»). Очевидно, что непрерывные отображения происходят без «разрывов», однако они могут иметь «спайки», «склеивания» и т. д.

Весьма важным являются отображения, происходящие без «разрывов» и «склеивания». Подобные отображения называются гомеоморфизмами.

Отображение гомеоморфно, если оно взаимооднозначно и взаим­ но непрерывно (т. е. непрерывно не только отображение /, но и об­ ратное / - 1 ) .

Рассмотрим примеры гомеоморфиых отображений : отображение контура треугольника па окружности (см. рис. 6), поверхность

гири (рис. 8,

о) гомеоморфиа

тору (рис. 8, б). Буквы

Г Л М П С

гомеоморфны

между собой.

Другую гомеоморфную

группу со­

ставляют буквы Е У Т Ч Ш Ц Э.

 

В топологии рассматриваются только такие свойства фигур, которые сохраняются при гомеоморфном переходе от одной фигуры к другой.

Свойства фигур, не меняющиеся при гомеоморфных отображе­ ниях, называются топологическими свойствами фигур, или топо­

логическими

инвариантами.

 

 

-Характерными

свойствами

геометрических фигур треуголь­

ника иметь 3

угла,

для квадрата — 4 угла, для

окружности —

не иметь углов)

не

являются

топологическими

инвариантами

этих трех гомеоморфных фигур.

 

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

68