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

книги из ГПНТБ / Садовников, В. И. Потоки информации в системах управления

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

ные признаки

 

располагаются

справа от z{l

в произволь­

ном порядке.

 

 

 

 

 

 

 

 

Набор

признаков

 

І2, ...,

z. )

может

быть пустым.

 

 

 

 

 

 

г

 

 

 

Например,

лг =

(вес

шлака, полученного в цехе слябинг

(Рг); за месяц (месяц,

год) (г*,)).

 

 

 

В любой

СК Хі =

(рг,

?г2, ..., zin )

множество

(Рг, zUi гг-2, ...,

гіп)

есть сужение

системы

координат

С — (р ,, Рг»***»

Р?п)*

 

 

 

 

 

 

Пример.

Задана

 

система

координат С =

(р,, р2, р3,

р4, р5, рв, /?7, р8, р9, р10, ри) = количество слитков прока­

танных (р,), вес

слитков

прокатанных (р2),

количество

слябов зачищенных

(р3),

вес слябов

зачищенных 4), за

сутки — число,

месяц,

год

(р5), за

месяц —месяц, год

(р„), размер слитка (р7), ширина

сляба

(р8), толщина

сляба

(р„), длина

сляба (р10),’'номер бригады (р„), кото­

рая

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

множество

исходных

объектов А

(слитки, слябы).

 

 

 

 

 

 

 

Допустим, что в указанной системе формируются сле­

дующие сообщения:

 

 

 

 

 

 

 

 

Рі > Рь> Рт.

Ри5

 

 

 

 

 

Л .

Р5,

Р 7.

Рп\

 

 

 

 

 

Рг> Ре > Р г

р,.;

 

 

 

 

 

Р»> Я-

Рв>

Р .. PlO’ P ill

 

 

 

 

Р р

Я> Рв-

Рѳ’ PlO> p ,.;

 

 

 

 

Pj’

Рв>

Л .

Pa' PlO’ Pn-

 

Следовательно, в системе координат данного примера различаются СК, приведенные в табл. 1-12.

57

 

 

 

 

 

 

Т а б л и ц а

1-12

Система

 

 

Структурные компоненты

 

 

 

с

а

£

*3

£

 

x J

1

X,

1

2

3

4

5

 

6

 

7

 

*

Р

 

Y

Р

Y

 

Y

Рі

 

 

 

і* ,

 

Уч

Y

 

Y

 

Y

 

у-ч

 

 

 

 

 

 

Рг

ß

**2

Р ч

 

 

К

 

P

 

ß

У»

Y

Y

Y

 

 

 

 

 

 

Р і

 

а

 

Р

 

 

 

 

Р*

Y

Y

 

P*5

 

P e

 

У--

Р

Уч

уч

 

 

P

 

 

 

 

Рь

Z , ,

Z21

2Г4 і

 

2 51

 

 

 

 

 

 

 

 

Р

р

 

Р

 

 

 

 

У.

 

 

P

 

Z 6i

Ре

_

 

*#1

Y

 

Y

 

Y

 

ч

Уч

 

 

 

 

 

 

 

 

Рі

г 12

^22

2 32

 

 

 

 

 

 

 

 

Y

УЧ

УЧ

 

УЧ

Ре

 

 

^ 4 2

 

^ ö2

 

^62

 

 

 

 

 

Р»

Y

Y

Y

^43

 

^53

 

2 63

 

 

 

 

 

 

Y

Y

Y

 

 

/4

 

 

Ріо

^ 4 4

 

Z 54

 

^ 6 4

 

_

 

 

 

Р и

уч

уУЧ

УЧ

 

УЧ

Уч

Z 65

Z u

2 23

^33

Z 45

 

Z 55

 

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

Таким образом,

■«1

=

1* 1 . X-ll>

^

1 2 >

^13>

 

УЧ

/4

 

 

 

 

 

 

 

■ « 2

' 1* 2 ’ ^ 2 1 » Х- 2 2 ’ X-23 ’

 

* S

=

1*3’

^ S l’

^32>

^33>

 

 

•«4

--------1*4*

z 4 i,

z 42,

z 4J)

z 44,

z 45,

 

 

 

 

 

 

 

•«S = =

1*5 > ^6 1 ’

^"52*

X^53.

^54>

X-55.

 

 

 

А

УЧ

Уч

УЧ Уч

Л = 1 * 6 .

^ B l’ ^B 2 > ^вЗ> ^ 8 4 ' ^ 8 5 ’

Любой набор координат вида

 

у*.

УЧ

(р.;,

гіг,

, zin), не со-

держащий координаты — временного признака z,-,, назы­ вается константной структурной компонентой.

58

Например (средний вес слитка, тип изложницы) явля­ ется константной структурной компонентой. Таким обра­ зом, от константы как таковой (число я, число дней в не­ деле и т. іп.) будем отличать константную СК, которая

задается

набором признаков (2І2, ..., zin), входящих

в состав

этой компоненты.

Информационным пространством S (хг) структурной

компоненты х г = ііг-, zZl, z,-2, ..., zin называется декар­

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

S (x i) = M ix z ilX Z i2X - X Z in,

i

где Mi — множество значений характеристики ргCK х&

Zii — множество значений временного признака гг-, ком­

поненты лу; (/= 1 , 2,... ,

щ) — множество значений

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

/-му признаку из набора

{Zi2, ..., zin ) чшмпоненты^лу.

 

Необходимо подчеркнуть, что множества значений, соответствующие нерелевантным (у) и релевантным, но неконтролируемым (ß) характеристикам и признакам,

в пространство S(Xj) не включаются.

Любая точка s(Xi) информационного пространства

S(Xi) структурной компоненты Хі задается набором эле­ ментов

(Р’г')

••• »

/ — 1, 2, ... , Hi),

 

 

г

Ясно, что информационному пространству S (хі) струк­

турной компоненты Хі можно поставить во взаимно-одно­ значное соответствие подпространство информационного пространства 5.

В предыдущем примере СК х 1 имела вид:

zn, Z12, 2,j.

Информационное пространство этой СК

• s ß ^ M . x ^ x z . s X Z , , ,

59

где Mi — множество значений характеристики «количе­ ство слитков прокатанных»; Z u — множество значений временного признака «за сутки (число, месяц, год)»; Zi2— множество значений признака «размер слитка»; Zi3— множество значений признака «номер бригады».

Одной из точек этого пространства может быть

s (х,) = (35; 05,06.69; 780X1 170; 2).

Информационному пространству S (xt) компоненты х г взаимно-однозначно соответствует подпространство ин­ формационного пространства S ~ P l\ P 2y<i...)^Pll.

Точку с любыми фиксированными значениями коорди­

нат в пространстве s(Xi), соответствующую описанию некоторого исходного объекта, назовем реализацией Хі

компоненты Хі. Значением компоненты ху назовем зна­ чение р.г- реализации Хі этой СК. Например, одним из

значений СК Хі, рассмотренной в предыдущем примере, является значение р.1>л полученное из реализации (35; 05.06.69; 780X1 170; 2).

Таким образом, предложенный подход состоит в сле­ дующем. Объект управления рассматривается как сово­ купность исходных объектов. Каждый исходный объект характеризуется некоторым набором свойств. Каж­ дому свойству соответствует определенное множество значений. Исходному объекту соответствует одно и толь­ ко одно значение из каждого множества значений свой­ ства. На множестве свойств исходных объектов строится информационное пространство, в котором каждому ис­ ходному объекту соответствует информационная точка. Информация о каждом исходном объекте передается в виде одного или нескольких сообщений, каждое из которых состоит из конечного набора свойств данного объекта и набора их значений. Свойства исходного объ­ екта подразделяются на характеристики и признаки. СК потока информации рассматривается как набор коорди­ нат информационного пространства, соответствующий некоторому набору признаков и одной характеристике. Вводится понятие информационного пространства струк­ турной компоненты, которому можно поставить во вза­ имно-однозначное соответствие подпространство инфор­ мационного пространства. Реализация СК характеризу­ ется точкой с любыми фиксированными значениями ко-

60

ординат в информационном пространстве этой компонен­ ты. Значением СК служит значение характеристики в реализации этой компоненты.

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

Одной из основных задач, которые решаются автома­ тизированной информационной системой, является зада­ ча обработки информации. Исходя из этого существую­ щая или проектируемая схема потока может рассматри­ ваться как формализованное описание процессов обра­ ботки информации, которые должны быть реализованы на ЭВМ. Схема содержит элементы, работа которых задается алгоритмами (формулами) образования выход­ ной информации элемента из его входной информации. Структура схемы обработки информации задается на­ правленным графом связей элементов. Вершинам графа соответствуют элементы обработки информации, источ­ ники сообщений и потребители выходной информации. Вершины, соответствующие источникам информации, не имеют входов. Вершины, соответствующие потребителям, имеют один вход и не имеют выходов. В вершину і вхо­ дит дуга, исходящая от вершины /, если выходная ин­ формация вершины j служит входной информацией для вершины і. Обработка вершины может быть произведена независимо от других вершин, если для нее готова вход­ ная информация. Информация, порождаемая источника­ ми, является исходной информацией схемы обработки информации; информация, выдаваемая потребителям,— выходной информацией данной схемы.

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

»С■■**-

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

лизации СК Хі. Таким образом, схема обработки инфор­ мации задает отношения порядка при обработке ее эле­ ментов (§ 2-3).

61

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

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

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

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

Полученные правила есть результат содержательного анализа, опирающегося на геометрическую интерпрета­ цию СК. Анализ не исчерпывающий, но свидетельствую­ щий о пользе такой интерпретации.. Проверка на случай­ но выбранном потоке информации цеха слябинг завода «Запорожсталь» показала, что эти правила справедливы примерно для 90% структурных компонент.

Знание приведенных ниже правил позволяет:

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

62

сущность процессов вычисления конкретной СК и пра­ вильно записать формулу ее вычисления;

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

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

Простое обобщение (1.4.1)

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

Пусть

обобщаемым

 

объектам

соответствует

СК

-%і— (Р

Z{,,

^г'о,

1

zi(j~i),

zip

 

zi(5+i), •** ,

 

in )>

ТОГДЯ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

І

 

 

обобщенным объектам

соответствует

компонента

х *і =

= {п, zu, гІ2,...,

ziu _,),

г

 

ц

 

z.

),

где

Zij — любой

из признаков {zu,..., z. t).

 

 

 

 

 

 

 

 

 

 

Рассматриваемому обобщению

 

объектов

сопоставимо

отображение

информационных

точек пространства

 

S(xt)

в информационные точки

пространства

5 (х *і),

заданное

следующим

образом:

 

 

 

 

 

 

 

 

 

 

 

 

(к. Zu,

Zu,...,

Zuj_x), zip zt'(j+i),

,

zin)

 

 

zi\,

Zu,...,

Zi(j_l)t

zi{}+l),...,

Zin)

(р*г-

будет

определено

ниже).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

У каждой информационной точки

s(x*z)

простран­

ства S{x*i)

может быть

несколько

прообразов

в про­

странстве

S{Xi).

Совокупность

всех

прообразов

в про­

странстве

S(Xi)

точки s ( x : * i )

обозначим через

L [ s

( ! к * г) ] .

Тогда

[А*г=

 

X

 

р-г [s (£■)],

где

 

р.г-[s(Xi)l — значе-

 

 

 

*

Is

 

 

 

 

 

 

 

 

 

 

 

 

63

ние

координаты

р.г- в

точке

s(x,)-

 

Если

L [s (х*г)] =

= (s'1) (Хг),

S<2>(Хі), ... ,

S(m) (ДСг)},

ТО

 

 

 

 

 

 

цЛ- [S (Х*і)} =

р.г- [s<‘>(хг)1 +

Pi [s<2>(хі)] +

... + Щ [s(m) (лГі)].

 

Пусть, например,

задана СК Я- = (Рг.

г,,, г,-2, гг-я) =

= (количество

слитков прокатанных;

за

сутки

(число,

месяц,

год);

номер бригады;

номер плавки),

соответствую­

щая обобщаемым объектам. Координаты

С (хі) и неко­

торое

множество

информационных

точек

пространства

S(x{) СК 'хі запишем следующим образом (табл.

1.13).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Т а б л и ц а 1-13

сС*{)

4/

 

"г/!

 

12

 

 

 

~чз

 

 

 

 

 

 

 

 

10

29.01.68

1

 

1018788— «>)(.£)

I

 

 

 

 

 

20

29.01.68

1

 

0618915— s(2)(xi)

1

^ [sf1) (X*) ]

Точки

15

29.01.68

 

 

0628916— s(*)(xt)

)

 

 

 

22

29.01.68

2

 

0318925— s(4)(xt)

}

гГ

. ,

S(xf)

 

 

 

18

29.01.68

2

 

 

 

 

.

~

 

}

L

s(2) ta )

 

 

 

1028789— s(*)(xt)

j

1

1

 

 

15

29.01.68

3

 

0818515— s(e)(x4)

1

r

. ,

 

 

16

29.01.68

3

 

 

 

 

 

~

 

1

i ls(3)(x )

 

 

 

0728621— s(’)(xf)

J

L '

іП

 

В результате

удаления

признака

 

 

из набора (г*,,

Zj2,

г*,) СК Хі = (fj,j,

ггі,

zi2,

Zf3)

получим

компоненту

x*i = (р-г, Zf,,

Zf2),

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

обобщенным исход­

ным объектам.

преобразования

информационных точек

 

В результате

пространства S (л:,-) получим следующие информационные

точки

пространства

5 (х*г)

(табл. 1-14).

 

 

 

 

 

Первое

значение

р.*г- [s(1) (x*t)]

координаты

р,г- про­

странства S (л*г),

полученное

в результате

преобразо­

вания,

равно

сумме

значений

координаты р,г-

в пределах

совокупности

прообразов

 

L [s(1>(х *і )]

 

в

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

64

 

 

 

 

 

 

 

Т а б л и ц а

1-14

С(х *)

 

 

Ъ

+ і

 

+ 2

 

Точки

 

 

45

29.01.68

 

1—s(')(xi)

 

 

 

40

29.01.68

 

 

5(х,‘)

 

 

 

2—s(2) (хі)

 

 

 

 

31

29.01.68

 

3—sf3) (XГ)

 

 

 

 

 

 

 

5 {Хі) точки

 

s(1)(x*2), т.

е.

45 =

1 0 + 2 0 -j-15. Второе

значение

этой

координаты

равно

сумме значений коор­

динаты

й

 

в пределах

 

совокупности

прообразов

L [s<2) (х*г)]

в

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

S (хі) точки s(2)(x*2),

т. е.

40 = 2 2 + 1 8

и т. д. Значения

координат

z2l, гІ2 точки

5(1)(х*г) совпадают со значениями этих координат любой

точки

совокупности L [s(1>(х*г)], значения этих же

коор­

динат

точки s(2)(x*z)

со значениями любой точки

сово­

купности

L [s(2l (х*г)].

 

 

Заметим, что при простом обобщении название коор­

динаты

 

пространства

S (х*г) остается тем же,

что и

название

 

Л

 

координаты р.г- пространства 5 (хг).

 

Обобщение значений признаков (1-4.2)

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

Пусть

обобщаемым объектам соответствует

СК

х г = (IV.

zip z22, ..., Zij, ..., гН),

тогда обобщенным объек-

 

 

г

 

z2l, Zj2,...,z*jj,...,

там соответствует компонента x*2=([az-,

zln ), где Zij — любой

признак из набора (г+..., г, ),г*гз- —

признак,

каждому

значению

которого

соответствует

группа значений признака

т. е.]дш которого

зада-

5—193

 

 

 

 

05

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

(несколько значений

могут

быть прообразами одного 'значения г*ц).

Рассматриваемому обобщению исходных объектов сопоставимо отображение информационных точек про­

странства 5 (Хі) в информационные точки пространства

5 (х *і), заданное следующим образом:

(р*г» % і\і

••• > ^ i n

* ( V z*

• i

•••» ^ in ) '

где Zjj — прообраз z*^ в заданном отображении zij~*z*ii.

У каждой информационной точки s(x*i) пространства

S(x*?) может быть несколько прообразов в пространстве S ( x t), образующих совокупность L\s(x*/)}. В этом слу­

чае

р*г =

S

цг- [5 (хг)\,

где

ц,- [.? (Я)! --

значе-

 

 

* (У) e r- ts

 

 

 

 

Если L [s (**;)]=

ние

координаты ji*

в

точке

s (хг).

=

{s(1) (Xi),

S,2) (Я),

■. • ,

S(m)(x2)}.

TO

Ц*г fs (Л*г)] =

=

Vi [s<*> (Xi)] + Иг [s(2) fo)] + • • • +

Vi fs(m) (Я-)]

 

=

 

Пусть,

например,

задана CK

x t =

(^i, zix, zi2, %3) =

[количество слитков

прокатанных;

за сутки

(число,

месяц, год); номер бригады; марка стали], соответствую­

щая обобщаемым

исходным объектам.

 

Координаты

С(хі) и некоторое множество информационных

точек про­

странства

S(Xi) СК Х{ приведены в табл.

1-15.

 

 

 

 

 

Т а б л и ц а 1-15

С(ц- )

%■

Сп

С/2

Ъ з

 

 

 

51

01.10.64

3

20КП — sH>(xt)

 

 

 

63

02.10.64

3

20КП — sV)(xt)

j

£ [s(,>(*0]

Точки

48

03.10.64

3

20КП — s(!)(xt)

1

 

S(jci )

 

 

38

04.10.64

3

15ГС — s(4)(xt)

 

 

 

}

4«<2>(*п]

 

42

05.10.64

3

15ГС — sV)(xt)

 

 

 

т

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