
книги из ГПНТБ / Клыков, Ю. И. Ситуационное управление большими системами
.pdf[Л. 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