книги из ГПНТБ / Большие системы и управление
..pdf20
Udxi~ |
X I^1 + |
x l-i)^ |
|
Однако производительность информационного элемента, |
опреде |
||
ляемая формулой ( I) , зависит |
только от |
входного потока |
I + Ьго |
уровня. Для обеспечения нормального функционирования узла £-го
уровня достаточен поток обратной связи с |
I |
-1 -го уровня, со |
||||
ставляющий долю к |
ь |
- 1 от |
U; |
. . |
|
|
|
I |
L ~ I |
|
|
|
|
Таким образом, |
формула (I) должна иметь вид |
|||||
|
|
|
|
_ а . Uj+l'E'l+l |
||
|
|
Гэ; = п 0 - е 1 |
Х'1 |
) . |
||
Тогда на основании уравнения (3) можно написать следующую |
||||||
систему уравнений в частных производных, |
описывающих инфор |
мационную динамику в системе управления с иерархической струк
турой: |
и. -р. |
|
|
|
Щ r i { l - e |
) { l ~ |
|
n n r ^ X j |
|
dnt |
|
|
V; I |
(13) |
|
|
-г-, и1-"*1*1- |
||
|
1 |
+ |
Fi |
в |
|
|
*n6i
Граничные условия при интегрировании системы определяются следующими соображениями. Низший уровень ( 1 = 1 ) должен обеспе чивать элементы нулевого (1 = 0) уровня (производителей) с целью их целенаправленного функционирования постоянным потоком управляющей информации <?, бод, т .е .
|
|
|
x i ui Qr |
(14) |
|
|
|
|
|
С другой стороны, на узлы 1-го уровня с нулевого уровня по |
||||
ступает |
поток обратной |
связи |
Q0 , т .е . |
|
|
|
><ох о ио = 0 о- |
t *1 4 ' ) |
|
На вход высшего уровня ь = т поступает извне системы |
вход |
|||
ной информационный поток |
, необходимый для нормального |
|||
функционирования узлов |
/7?-го |
уровня. Постоянные интегрирова |
||
ния определяются из условия, |
что затраты на согласование |
при |
||
n-L = I |
равны нулю. |
|
|
|
Однако практически |
более |
реален случай такой структуры,когда |
||
к одному |
и-му узлу может подключаться только целое число узлов |
|
21 |
|
уровня I ~ |
I . Тогда число узлов |
I -го уровня будет равно |
|
|
(15) |
где yi - |
коэффициент разветвления, |
принимающий значения среди |
всех целых положительных чисел,, |
|
Полученная система уравнений в частных производных опреде ляет условия, накладываемые при оптимизации структуры управле ния систеш .
При заданных потоках 01 выходной информации с низшего уров ня системы, контролируемой информации 00 и управляющей 0 т + 1ъ
качестве общего критерия оптимальности системы естественно по требовать "минимума экономических затрат на управление".
Стоимость узлов системы из рассмотренной модели запишется в виде
где |
Cyi - |
стоимость |
информационного узла |
I -го уровня; |
|||
|
C-L- стоимость |
одного информационного |
элемента |
I -го |
|||
|
|
уровня, зависящая от его параметров У; , |
, |
||||
|
|
2*, oi i |
и от |
стоимости его |
оборудования, |
эксплуа |
|
|
|
тации и т .д .; |
|
|
|
|
|
пЬх 'Г оптимизируемые параметры структуры системы управле |
|||||||
|
|
ния. |
|
|
|
|
|
Стоимость линий связи |
между узлами является функцией f (s-L) |
||||||
их пропускных способностей |
s* , которые |
определяются выражением |
|||||
Здесь |
V- ^ |
I - коэффициент избыточности информации. |
|
||||
Формула предполагает, что каждый узел |
I -го уровня соеди |
||||||
нен одной линией связи с каждым из узлов |
I |
- I -го уровня. |
|||||
Учитывая стоимость линии обратной связи, |
можно написать |
||||||
следующее выражение для стоимости линий, |
исходящих из |
I -го |
|||||
узла |
|
|
|
|
|
|
|
Полная стоимость системы управления слагается из стоимости ее узлов и линий связи между ними:
22
Исходя из принятого критерия, запишем формулировку задачи оптимизации структуры иерархической системы управления.
Найти параметры т , П[ , X'L структуры системы управления, описываемой системой уравнений (13), обеспечивающие минимум функции (16) при условиях (14).
Сформулированная задача оптимизации очень сложна в вычис лительном отношении. В качестве первого шага на пути ее упро щения перейдем от системы уравнений в частных производных к системе алгебраических уравнений типа (3 ). Такой переход можно считать оправданным, так как реальная система имеет смысл толь ко при фиксированных ivL , и нас интересует не связь между из менениями потока выходной информации при изменении состава уз лов, а выходные потоки узлов при фиксированном их составе:
Дальнейшее упрощение задачи оптимизации можно сделать при помощи фюрмулы (9), которая определяет оптимальное значение ин формационного потока на входе узла, обеспечивающее максимум производительности узла. Следовательно,
i • |
(13) |
|
При этом 2ГЭ1 в соответствии с формулой (13) равно ^7 , а поток на выходе узла
где
( 20)
Естественно предположить, что система будет наиболее эконо мичной, когда каждый ее узел работает с наибольшей производи
23
тельностью, т .е . когда обеспечивается максимум U-L , что дости гается при П[ , определяемом формулой (6).
Это допущение позволяет уменьшить число оптимизируемых параметров и сделать его равным числу уравнений связи, В силу чего оптимизация вырождается в решение системы урав нений связи:
"i = r A |
с» , * * , - , т |
( 21) |
|
(^~~ 1? 2.? • * • уГПу X- —I, 2.J . , . } |
|
С целш> дальнейшего исследования задачи удобно перейти от уравнений (21) к уравнениям, связывающим выходные потоки Q*L уровней. Для этого достаточно умножить обе части уравнения (21) на x L:
Гпм\ |
+ |
(22) |
2 Щ ’ |
Рассмотрим конкретный пример определения структуры. Однако позволим в силу сложности задачи не требовать от структуры оп тимальности в смысле выражений (16) и (17) и определим лишь
допустимую |
структуру, т .е . удовлетворяющую условиям (22). |
||||||
|
Пусть для всех уровней параметры информационных элементов |
||||||
имеют следующие значения: гл„-= |
f ndi= 10 |
бод; |
/^ = 0^ = 0,1; |
||||
ai~ |
I»9; |
Q1= 440 бод; |
Q0= 200 |
бод; # ш+?= |
0 . Тогда урав |
||
нения (22) |
примут вид |
|
|
|
|
|
|
|
|
Ф-= |
4,66x2 |
- |
0,021 |
. |
(23) |
|
Поскольку 0[ - 1 ,9 . |
то в силу |
условия |
(18) |
для системы бу |
||
дет |
справедливо соотношение |
|
|
|
|
||
|
|
|
^ |
|
|
, |
^24) |
откуда с учетом формулы (23) основное соотношение для опреде ления x-L будет
x-L= 0,41 x L_ } |
+ 0,005 |
. |
(25) |
Из уравнения (23) для i = I |
получаем |
х, = 10. |
Из выраже |
|
|
|
|
|
24 |
|
|
|
ния |
(25) |
имеем |
jr2= 6, |
а по формуле |
(23) |
@2= 18 бод и т .д ., |
||
х 3= 3, |
Qs- 13,3 бод, |
Хцг I* |
9ц- |
4,4 бод. |
Следовательно, |
|||
т - |
4. |
|
|
|
|
|
|
|
Если учесть |
условие (15), |
то уравнения |
(23) и (25) примут |
|||||
вид |
|
|
|
|
|
|
|
|
|
|
|
9-t = ± , 6 6 ^ - 0,021 Oi.j |
|||||
|
|
|
У /= |
X j - t ____________ |
|
|||
|
|
|
0,4-1x1^ + 0,00591^ |
|
||||
С учетом последующих уравнений параметры системы должны |
||||||||
иметь |
значения |
ог7= 12, |
х г= 6, |
ог3= 3, |
I , |
т = 4 .. |
Рис.5 . Пример структуры системы
Полученная структура будет иметь вид, изображенный на рис.5. Проведенные исследования позволяют сделать следующие выводы. I . Обеспечение наибольшей информационной производительности
25
системы управления требует разделения ее структуры на отдель ные соподчиненные информационные узлы.
2. Возможно определение структуры системы оптимальной по стоимости и обеспечивающей заданную информационную производи тельность.
3. Каждый информационный узел имеет определенные оптималь ные размеры, обеспечивающие его наибольшую информационную про изводительность.
С целью дальнейшего исследования структурных вопросов си стем необходимо определить информационные способности элемен тов, их стоимости и характер совместного функционирования.
В дальнейшем предполагаются более детальные исследования функционирования информационного узла с учетом дифференциации функций его элементов, влияния информации узлов старших уровней, согласующей функционирование элементов подчиненных узлов, на состав последних, предполагается также учитывать надежность структуры.
|
|
|
ЛИТЕРАТУРА |
|
1. |
К у з ь м и н |
Е .С ., |
Основы социальной психологии, ЛГУ |
|
им. А.А. Жданова, 1967. |
|
|
||
2. |
M i l l e r |
J.Gl. , |
Information |
Input Overload and |
Psihopatho l o g i , |
„Ат.З. |
Ps L hl a tr y 9\ |
1960, v.116.*3 |
|
3. |
Л о м о в Б.Ф ., Человек и техника, |
"Советское радио", |
||
1966. |
|
|
|
|
26
Кандидат технических наук С.М. БОРОДИН
ОПЕНКА СЛОЖНОСТИ СИСТМ И ПРОЦЕССОВ
С проблемой оценки сложности систем и процессов весьма ча сто сталкиваются в самых различных областях научной и практи ческой деятельности♦ Наибольший интерес к этой проблеме про является в теории управления большими системами, где понятия "размерность” и "сложность" систем являются основными харак теристиками.
Существующие методы определения показателя сложности сво дятся к оценке, в зависимости от цели и области исследования и наличия необходимой информации, тех или иных критериев ка чественно-количественного характера.
Интуитивно представляется ясным, что понятие сложность в любом случае должно определяться не только размерностью систе мы или явления по числу составляющих их элементов, но в первую очередь количеством существующих между этими элементами связей. Действительно, из двух систем, например, имеющих равное число элементов, сложнее будет та, в которой количество связей между элементами больше. В свою очередь число таких связей в системе будет определять уровень ее связности.
Предположим, что система ведет себя связно или как целое, если изменение в одной части или элементе системы вызывает из менение во всех других частях и во всей системе. С другой сто роны, можно судить о наличии признаков независимости поведения элементов системы друг от друга или о полной независимости (физической аддитивности) системы, если изменения в ней явля ются лишь физической суммой изменений в ее частях. Таким об разом, связность и аддитивность - крайности одного и того же свойства сложности системы.
27
Рассмотренное определение сложности не является полным,так как требует введения количественной меры оценки этого свойства по определенной шкале отношений.
Как известно, научный подход к решению проблемы оценки слож ности систем и процессов возможен только при условии наличия математической модели, достаточно хорошо отображающей свойства и характеристики объекта исследования и пригодной для исследо вания ее формализованными методами.
Класс модельных структур, отвечающих этим требованиям* при этом достаточно велик. Однако одной из наиболее удобных и в настоящее время распространенных моделей, применяемых для реше ния задач теории управления большими системами, является графо логическая модель Щ .
Графологическая модель системы или процесса представляет собой определенного вида граф, в котором выделенным элементам придан смысл вершин, а существующим между ними отношениям или связям - смысл ребер или дуг графа. В приложении данных поня тий к моделированию процессов известным методом сетевого пла нирования и управления используются соответствующие термины "сетевая модель" (сеть), "события" и "операции" (работы).
Рассматриваемая в дальнейшем графологическая модель иссле дуемой системы или процесса представляет собой граф G=(M,r),
состоящий |
из некоторого непустого множества М и отображения Г ' |
|||||
множества |
М в Л7 • |
Упорядоченность в графе определяется отно |
||||
шением связи между элементами |
(вершинами) |
т е М |
и соответст |
|||
вующими элементами |
подмножеств |
Г т ^ М , |
которые, |
образуя |
в |
|
совокупности пару |
п ={ т ,Г т ], |
дают элемент множества N |
отно |
шений (ребер или дуг). При этом допускается, что Гт может быть пустым, т .е . Гт - ф .
Рассматривая в дальнейшем лишь конечные графы, определим для них мощность вершин \ М\ъ ребер (дуг) |/У| графа.
Очевидно, что понятие "граф " определяет чрезвычайно широ кую область структурных множеств, классифицируемых по ряду при знаков на категории нуль-графа, базового, связного, полного графа, прадерева, сети [ I ] .
Одним из свойств графа является наличие определенного со отношения между мощностями вершин и ребер (дуг) для ряда назван ных категорий.
Для полностью связного графа без петель &п , имеющего за данную мощность вершин |Л/1, можно найти мощность его ребер |/^|,
|
28 |
|
|
|
если учесть, что связность графа полная, т .е . каздая |
пара |
вер |
||
шин связана между собой ребром. В этом случае для каждого |
т е м |
|||
мощность отображения \Гт \~ {\М \ |
- / J , а мощность | |
Мп\опреде |
||
лится числом сочетаний |
С* из М по 2: |
|
|
|
с г _ |
\М\! |
Щ М \~ 1) |
|
(I) |
" |
2/(|Л7|-2)/ |
2 |
|
|
|
|
|||
Базовый граф &6 имеет мощность ребер |
|
|
||
|
К 1 = ( | м | - 1 ) . |
|
(2) |
|
Для нуль-графа Q0 при заданном МФфимеет место А/= 0 |
> т .е . |
|||
|
Ио I = о. |
|
(3 ) |
|
|
|
|
||
В интервале [|/V0 |, |
|A/nl] * что |
нетрудно показать, |
лежит |
мощность ребер или дуг.|А/| всех других названных категорий графа Естественное стремление связать понятие сложности системы
или процесса не только с количеством элементов |/1|и связей I Nh но и с их соотношением приводит в простейшем случае к использо
ванию в качестве коэффициента сложности графа выражения |
|
[2] |
||||||
|
„ |
IJH |
|
|
|
|
|
(4) |
|
я = |
\ м \ |
|
|
|
|
|
|
При этом граф, имеющий значения |
^ |
в |
интервале [ i; |
1 |
,2 ], |
|||
предлагается |
считать простым, |
в интервале |
[l,2 ; |
1,5) - |
средней |
|||
сложности и в |
интервале [1,5; |
2,0] - |
сложным. |
|
|
|
||
Однако можно показать, что данная |
оценка не |
является |
объек |
тивным критерием сложности графа, представляющего модель систе мы или процесса.
Предельно сложным по своей структуре будет полный бесконтурный граф, для которого мощность его дуг при заданной мощно сти вершин определяется выражением ( I ) . В связи с этим графы этой категории, независимо от числа образующих их вершин, долж ны иметь, по-видимому, одинаковую оценку коэффициента сложно
сти |
(4). |
|
|
|
Рассмотрим для примера два |
полных бесконтурных графа |
Gn и |
6* |
с числом вершин |Л7'|= 5 и |
|Л72|= 100. По формуле (I) |
мощ |
ности дуг этой категории графа соответственно равны |/Vn|= 10, \N*\ = 4950, а коэффициент сложности q(G'n)= 2 и g(G2n)= 49,5
Между тем, если и для С 2 принять q(Gz) = 2, то в этом случае
29
\ NZ\- 200, и граф едва ли можно отнести к сложным струк турам*
Предъявляя требования объективной оценки сложности структур ного строения систем и процессов, следует назвать, прежде всего, требования соизмеримости сложности рассматриваемой и предель ной структур и выражения значения коэффициента сложности в нор мированном виде.
Как показывает практика, большинство систем и процессов моделируются графом, имеющим
К |
| г |
\NS \, |
где \N\ - мощность ребер |
или дуг рассматриваемого графа. |
|
В связи с этим в качестве оценки структурной сложности си |
||
стемы или процесса, |
удовлетворяющей предъявленным требованиям, |
можно рекомендовать нормированный по соотношениям связности коэффициент сложности графа
q. ( 6 ) И - |
|A/6i |
(6) |
К \ |
- Ш |
|
Для получения численного значения этого коэффициента ш е^ |
||
сто | /Уп | и \N$\ подставим выражения (I) |
и (2) в предположении |
эквивалентности множества вершин этих категорий графа и получим окончательно
|
?(<?; |
= |
| А / | - ( И 1 ~ |
1) |
|
(7) |
|||||
|
|
|
|
|
|
|
|
||||
|
|
|
0,5\М\(\М\-1)-(\М\-1) |
|
|
||||||
Данный .коэффициент сложности изменяется от нуля (при кото |
|||||||||||
ром граф является-базовым и, |
следовательно, простым) |
до едини |
|||||||||
цы (при котором граф является полным и самым сложным). |
|
||||||||||
Возвращаясь к ранее приведенному примеру с полными графа |
|||||||||||
ми, имеющими соответственно |
|Л7'|= |
5 |
и |
\м2\= 100, получим оди |
|||||||
наковые значения |
|
= <£(£*) |
~ / |
, определяющие |
предель |
||||||
ную сложность этих |
структур. |
В то же время когда граф |
Gz |
о |
|||||||
| А7г|= 100 |
будет иметь |
| Nz\ = |
200, |
коэффициент сложности |
этой |
||||||
структуры |
q(Gz) |
= 0,02. |
|
|
|
|
|
|
|
||
Чтобы придать коэффициенту |
(7) |
|
универсальный характер,обес |
||||||||
печивающий оценку |
сложности системы и процесса в случаях, когда |
||||||||||
1 / V H d M l - / ) , |
введем в |
знаменатель |
выражения (7) инверсивные |
||||||||
коэффициенты о/ |
и |
р |
|
|
|
|
|
|
|
|