Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Клыков, Ю. И. Ситуационное управление большими системами

.pdf
Скачиваний:
49
Добавлен:
19.10.2023
Размер:
5.47 Mб
Скачать

[Л. 21]. Процесс описания -структуры объектов в терми­

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

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

Производное понятие определяется как множество понятий (базовых или производных), находящихся к оп- < ределяемому понятию в отношениях из заданного мно- ) жества. Определяющие понятия вместе с отношениями, которыми они связываются с определяемым понятием, играют роль признаков определяемого понятия, совокуп­ ность которых является планом содержания определяе­ мого понятия. С помощью базовых и производных. понятий формализуется структура отдельных объектов сложной системы. Базовыми и производными понятия­ ми могут быть как отдельные слова естественного языка, так и более сложные единицы: выражения, предложе­ ния и т. д.

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

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

61

Множество бинарных Отношений,

раскуриваемое 1

в языке описания ситуаций сложных

систем, содержит

отношения следующих

четырех видов.

 

Транзитивные

несимметричные отношения

«Предмет х является видом предмета //» («самолет» — «пассажирскпй транспорт»); «предмет .v является частью предмета у» («причал»—«порт», «маневровый парк»—«железнодорожный узел»); отношения взаимного расположения объектов в пространстве и вре­ мени: «предмет х находится над предметом у, не соприкасаясь» («самолет»—«облако», «стрела портального крана»—«груз»); «пред­ мет х находится под предметом у, не соприкасаясь» («самолет» — «облако»); «предмет .v расположен па оси времени раньше предме­ та у» и др.

Транзитивные симметричные отношения

«Предмет х совмещен во времени с предметом' у» (электричка п товарный состав прибывают на вокзал в 10 ч); «предмет х парал­

лелей предмету

у («первый

главный путь» — «пути седьмого манев­

рового парка»);

«предмет .v равен предмету у» и др.

 

 

 

Нетранзитивные

несимметричные

отношения

 

«Предмет х является субъектом действия

у»

(«самолет» — «ле­

теть», «вычислительная

машина» — «решение

задачи»);

«предмет х

является

объектом действия

у»

(«танкер»—«наполнение

нефтью»);

«предмет х находится над предметом у, соприкасаясь»

(«самолет» —

«взлетно-посадочная полоса») и др.

 

 

 

 

 

 

Нетранзитивные

симметричные отношения

 

 

«Предмет х находится рядом с предметом

у»

(«шоссе» — «аэро­

дром», «железнодорожный путь» — «склад»);

«предмет

х

перпенди­

кулярен

предмету у»)

(«грузовая

стрела» — «мачта

крана») и др.

С помощью атомарных ситуаций и бинарных отно­

шений

формализуется

понятие

структуры

дискретной

сети. Структурой дискретной сети

является совокупность

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

Ситуацией дискретной сети в момент времени t является подграф структуры сети, вычленяемый («воз­ буждаемый») в момент t. Функционирование дискретной сети во времени внешне выглядит, как вычленение фраг-

62

ментов ее структуры. Законы функционирования дис­ кретной сети определяются системой трансформацион­

ных

подстановок

языка экстраполяции ситуаций

(см.

гл.

3).

 

 

Системно-структурный подход к описанию структуры

сложных систем

позволяет рассматривать сложные

си­

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

Представление структуры дискретной сети в виде графа позволяет использовать для ее описания язык тео­ рии графов. В дальнейшем мы будем использовать сле­ дующие три формы представления структуры дискретной сети и ситуаций на сети: геометрическую, аналитическую) и матричную. Геометрическая форма отличается нагляд­ ностью и удобна для различного рода пояснений. Ана­ литической формой мы будем пользоваться при построе­

нии

выкладок,

а матричной — при записи

дискретной

сети

в память

вычислительной

машины.

 

Ситуации удобно представлять аналитически с по­

мощью синтагматических цепей

вида

 

 

 

( * / Л ) Л ( * з ' Г Л ) Л - • •

AiXrfkXn+tV

 

где

Х[, Хъ

...,

л:,1 + 1 — атомарные

ситуации; г ь

Н, .... rh

бинарные

отношения; «->-», «-*-»— стрелки,

указываю­

щие ориентацию

отношений.

 

 

На множестве ситуаций вводятся правила миними­ зации аналогично тому, как это было сделано для полюсников (см. § 2-1).

Дадим теперь точное определение понятия структу­ ры дискретной сети.

Определение 2-7. Совокупность </Y, Y, ср> называет­ ся структурой дискретной сети, где /Y — множество ато­

марных ситуаций,

Y — множество бинарных отношений,

ср — отображение

множества А'2 в У.

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

ции, структура дискретной сети названа базовой

сферой*

знаний.

Расширение структуры дискретной

сети

осуще-.

ствляется путем пополнения множеств X, Y новыми эле­

ментами

и включения их в структуру в

соответствии!

с отображением ср. Итак;

 

 

1. Имитационной моделью структуры и законов функционирования больших систем является дискрет­ ная сеть, структура которой служит языком описания ситуаций в терминах понятий естественного языка.

2. Дискретная сеть позволяет дать точное определе­ ние задачи управления большой системой. Задачей управления большой системой является поиск такого разбиения на классы множества ситуаций дискретной сети, при котором каждому классу сопоставляется транс­ формационная подстановка из множества допустимых подстановок, обеспечивающая оптимальное функциони­ рование сети на заданном временном интервале. Имита­ ция процесса решения этой задачи осуществляется с по­ мощью семиотической системы, рассматриваемой в сле: дующей главе.

 

Г л а в а т р е т ь я

 

С Е М И О Т И Ч Е С К А Я

М А К Р О М О Д Е Л Ь

У П Р А В Л Е Н И Я

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

3-1. ЯЗЫК ФОРМИРОВАНИЯ СИТУАЦИЙ

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

шений общего

характера. В

соответствии

с определе­

нием, данным

в гл. 2, структура

дискретной

сети в общем

64

'•

 

 

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

на иметь вхождение в структуру

сети, т. е. быть одним

из ее подграфов. Так как число

возможных ситуаций

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

сети возникает в результате функционирования

порож­

дающей модели, а описание

текущей ситуации

сводится

к построению ее вывода в модели.

 

 

 

Дадим

определение

модели формирования

структу­

ры дискретной

сети.

 

 

 

 

 

Определение

3-1. Моделью

формирования

структуры

дискретной

сети называется тройка'Ме = < Х

Y,

б > , где

/Y — множество

базовых

понятий, У—множество

базо­

вых бинарных отношений, 6 — правила образования

про­

изводных

понятий.

 

 

 

 

 

Базовые бинарные отношения используются для ото­ бражения постоянных (статических) и переменных (си­ туативных) связей между элементами управляемого объекта. Статические отношения сохраняются при изменении ситуаций. Примером статического отношения является отношение «предмет х находится под пред­ метом //, соприкасаясь», существующее между трюмом и палубой судна. Это отношение сохраняется во всех си­ туациях, рассматриваемых в задачах управления пор­ том. Указанное отношение может стать ситуативным, если оно используется для отображения связи, например между такими объектами, как облако и самолет. Воз­ можность существования отношения (статического или ситуативного) между объектами, а следовательно, и между понятиями, характеризующими эти объекты, обу­

словливается

как признаками объектов,

отраженными

в структуре

понятий, так и ограничениями,

накладывае­

мыми задачами управления. Мы будем считать, что вся информация об объекте, необходимая для решения задач

5-272

65

управления, может быть представлена как совокупность понятий и бинарных отношений между ними. При реше­

нии задач

управления исходными являются объекты,

структура которых имеет статический характер. Связи

между элементами структуры таких объектов не изме­

няются

в процессе решения задачи. Решение задачи вы-

> глядит

как

установление ситуативных отношений меж­

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

Процесс формирования ситуаций и структуры дис­ кретной сети является процессом определения понятий. Как отмечалось в гл. 2, базовые понятия являются про­ стейшими (атомарными) ситуациями управляемого объ­ екта. В дальнейшем мы не будем делать различия меж­ ду такими понятиями, как производное понятие, произ­ водная ситуация и ситуация-решение, поскольку все они определяются одинаково как понятия, выводимые в мо­ дели М с из базовых понятий и базовых бинарных отно­ шений. В связи с тем что одна часть производных поня­ тий используется для отображения статических отно­ шений между элементами объектов, а другая часть — для выражения ситуативных отношений, в ряде работ' автора по ситуационному управлению [Л. 10, 11] и дру­ гих были использованы такие понятия, как статическая и ситуативная структуры для обозначения планов содер­ жания соответствующих производных понятий.

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

Рассмотрение правил образования производных по­ нятий в модели Мс мы начнем с правил построения по­ нятий, описывающих статические отношения между эле­ ментами объектов управления.

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

статическими структурами.

66

В соответствии с принципами ситуационного управ­ ления, изложенными в гл. 1, правила образования про­ изводных понятий задаются в виде многоместных пре­ дикатов, формируемых в процессе обучения. Рассмотрим структуру предикатов модели Мс и построение с по­ мощью их производных понятий. Формирование преди­ катов рассматривается в § 3-3.

Модель формирования понятий базируется • на еди­ ном языке описания понятий и предикатов. Иерархиче­

ская

структура признаков,

характеризующих статиче­

ские свойства объектов управления, задается

формально

с помощью выражения вида

 

 

 

 

xla =

i\x'9 гйх* ...гтх[ , где

rq<=Y, a

q=

1,

2,...,

m; /,

/г,...,

1)

 

 

 

 

 

н среди элементов \, k, ...,

I имеется,

по

крайней

мере,

один,

равный i — 1 . ,

 

 

 

 

 

Пара гчх^ , имеющая вхождение в правую часть вы­ ражения, называется признаком, а выражение представ­ ляет собой конъюнкцию признаков. Левую часть выра­

жения

будем

называть

определяемым

понятием,

или

планом

выражения,

 

а правую—

определением

 

понятия,

или планом

содержания.

Рассмотрим множество Q по­

нятий,

элементы которого будем

называть

начальными

(целевыми)

 

понятиями.

 

 

 

 

 

 

 

 

 

 

Условия,

о помощью

которых

определяются

выводы

в модели

Мс, зададим следующим

образом.

 

 

 

Пусть х'ь 1х'а

т„х\ ...rmx[

 

есть понятие из Q. Будем

говорить,

что

понятие

Х[ =

 

г,л£ г,л* ... rmxc

непосред­

ственно

выводимо

из

понятия

х'ъ в модели

Мс,

если

эле­

менты

х'а

,

 

л * , . . . ,

^ п о н я т и я

х'ь

 

имеют

вхождение в

планы

содержания

соответственно

элементов

л*£ ,

хь

х\ понятия

xl .

Понятие

х'

выводимо

из

понятия

х[, ,

если

существует

такая

последовательность

понятий

<Ос^ , х\,

 

хь.,..., х1а

> ,

что каждое

последующее

поня­

тие непосредственно

выводимо

из

предыдущего.

 

 

Понятия,

выводимые

изХ) в модели Мс,

называются

производными

 

понятиями\Порял.ок

 

производное™

по­

днятия

указывается

индексом,

 

стоящим

справа

вверху

плана выражения понятия. Таким образом, определение 5* 67

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

определены

правила вхождения. Понятия х, стоящие

в плане содержания производного понятия, будем

на­

зывать характеристиками

определяемого

понятия.

Ха­

рактеристику

Xi, входящую

в признак riXj,

где /ч— отно­

шение «предмет х является видом предмета у», будем называть смысловой, а признак Г\Х^ •смысловым при­ знаком.

Правилом тождественного преобразования понятий будем называть симметричную подстановку

Правила тождественного преобразования использу­ ются для получения разверток и сверток структуры по­ нятий.

Пусть

xl

r.x°r„x°r,x0;

х1

=г.х0глх0г^ха;

 

x2=r.x]r«x\

 

1

1 1 -

3 3 G

2

1

1 4 4 5 5

1

1 1 J 2

Развертка

понятия

x" имеет

следующий

вид:

 

 

х~ =

/' (r.xai\x°r,x°)

г.,

(г.х°г,х0гъх°).

 

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

Если в

план

выражения

понятия

х'а

входит

признак

rhXl , то

ребру

 

дерева,

соединяющему

вершины х'а и

х' , сопоставляется отношение Гц.

 

 

 

 

 

г"

 

 

 

 

 

 

х\

=

 

 

г^ГгХ^г^г^,

 

 

Рассмотрим

пример.

Пусть

 

 

 

 

3

2

]

0.

2

 

1

 

0.

 

 

 

 

 

 

 

ГДе JCj — Г1X2?2%2^з-^^'

^1

f 1^*3^2^5'

Г Г1Г ¥°Гa

V4 ° r

V 0 '

 

 

у;'

_

г У°Г У °3 Г V ° -

Y 2

 

 

*1

 

'

 

2*5'

A g ,

 

Л 2

 

'\X/J

iXjl

Xgl Xg,

 

 

Дерево,

сопоставляемое

понятию

X j ,

показано

на

рис.

3-1.

68

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

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

рно. 3-1.

ристнк плана содержания понятия, непосредственно вы­ водимого из целевого понятия.

 

Пусть

х' — одна

 

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

целевого

понятия

хк

и Л'" — характеристика

понятия х\,

непосредственно

выводимого из х

, в

 

план

содержания

которой

входит

х'.

Пусть

D (х"

) — дерево, сопоставленное

с характери­

стикой х".

Рассмотрим цепь р, ведущую из

корня

дерева

D (х")

в

вершину х'.

Последовательность

отношений

р г

= г,,

г 2 , ... , гт,

соответствующую

цепи

р,

назовем

характеристической последовательностью понятия х[. Число элементов р г называется длиной последователь­ ности.

Будем говорить, что между понятиями х" и х[ суще­ ствует связь по включению вида р,-.

Рассмотрим множество характеристических последо­ вательностей М(рг). Зададим на М{рг) отношение ча­ стичного упорядочивания по приоритету.

Будем говорить, что понятие х'. имеет большую степень семантической близости к понятию х'а , чем по­ нятие х"ъ , если характеристическая последовательность понятия x't приоритетнее характеристической последо-

Р п с 3-2.

вательности понятия х° . Если из целевого понятия хк

непосредственно выводимо несколько понятий, то наи­ больший приоритет приписывается тому понятию, для

которого

суммарная

степень семантической

близости

к целевому понятию имеет наибольшее значение.

Для некоторых классов задач управления, решаемых

"на D-сетях,

степень

семантической

близости

понятий

определяется

не только

характером

последовательности

отношений рг , но и понятиями, расположенными

на цепи

р и смежной с нею цепях.

 

 

 

Мы рассмотрели схему построения выводов, в кото­

рой не использовались

планы содержания

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

целевых понятий. Модели с такой схемой

вывода будем

называть

односторонними.

В односторонних моделях не­

обходимым условием включения понятия в характери­ стику целевого понятия является вхождение плана вы70

Соседние файлы в папке книги из ГПНТБ