Файл: Садовников, В. И. Потоки информации в системах управления.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 23.10.2024
Просмотров: 85
Скачиваний: 0
Например (средний вес слитка, тип изложницы) явля ется константной структурной компонентой. Таким обра зом, от константы как таковой (число я, число дней в не деле и т. іп.) будем отличать константную СК, которая
задается |
набором признаков (2І2, ..., zin), входящих |
в состав |
этой компоненты. |
Информационным пространством S (хг) структурной
компоненты х г = ііг-, zZl, z,-2, ..., zin называется декар
тово произведение
S (x i) = M ix z ilX Z i2X - X Z in,
i
где Mi — множество значений характеристики ргCK х&
Zii — множество значений временного признака гг-, ком
поненты лу; 2ц (/= 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