книги из ГПНТБ / Большие системы и управление
..pdf
|
g W |
= |
A 5 | W | ( | « | - / J o J - ( | W | - 0 p |
( 8) |
||||
|
|
|
|
|||||
которые будут принимать значения: |
|
|
|
|||||
|
|
ГО |
|
Г - |
1 |
для |
|/У| = 0 , |
|
|
°* |
I 1 |
^ |
1 |
1 |
для |
| /У| > 0. |
|
Последнее выражение коэффициента сложности позволяет оце |
||||||||
нивать в интервале [-1; о] |
сложность систем, отображаемых нуль- |
|||||||
графом |
cf(G0)=-1 ъ базовым |
q ( G 5) = Q, |
а в интервале [0; i] - |
|||||
сложность систем вплоть до самой |
сложной структуры. |
При этом, |
||||||
как можно заметить, |
одни и те же |
категории графа, |
независимо |
|||||
от мощности множества их вершин, |
|
будут |
иметь равные |
значения |
||||
сl ( G ) $ |
что соответствует |
смыслу |
|
этого |
показателя и позволяет |
использовать его для оценки сложности систем и процессов в ка чественном отношении.
Например, при значениях q ( G ) , лежащих в интервале [-1 ; 0,25],
можно предложить считать |
структуру |
системы или процесса простой, |
в интервале {Ъ,25; 0,в\, |
- средней |
сложности и в интервале |
[О,6; I] - сложной. |
|
|
Введенный критерий, |
будучи построенным на базе анализа гра |
фологической модели, объекта исследования, вводит строгую коли чественную оценку для качественного свойства сложности структу ры систем и процессов независимо от их физической природы и назначения.
Дополнительный учет в каждом конкретном случае исследова ния не только структурной, но и функциональной стороны свойст ва сложности системы или процесса придает этому понятию более богатое и строгое содержание, широко используемое в теории и практике управления большими системами.
|
|
ЛИТЕРАТУРА |
|
1. Б е р ж |
К ., |
Теория графов и ее применение, Изд. иностр. |
|
лит. 1962.2 |
|
|
|
2 . А б р а м о в |
С. А. и д р ., |
Сетевые методы планирования |
|
и управления, |
"Советское радио", |
1965. |
31
Доктор технических наук» профессор В,И. ЧЕРНЕЩСИЙ
младший^на^чный^сотрудник
О МЕТОДАХ ОПЕНКИ ЭФФЕКТИВНОСТИ БОЛЬДИХ СИСТЕМ
Развитие науки и техники в последние десятилетия, увеличе ние сложности и масштабов решаемых задач и управляемых процес сов в самых различных областях человеческой деятельности вызва ли необходимость создания систем управления больших масштабов, использующих в качестве осношых управляющих органов электрон ные вычислительные машины. Основным свойством таких систем яв ляется согласованность функционирования всех ее подсистем и элементов для выполнения общей для них задачи наилучшим обра зом.
Примерами таких систем могут служить многие отрасли промыш ленности, техники, науки, военные системы управления и др. К ним можно отнести разветвленные энергетические системы, систе мы управлеция сложными производственными процессами, ряд воен ных систем (например, система противовоздушной обороны осущест вляет управление большим количеством боевых средств для отраже ния налета самолетов противника) и др.
Необходимость согласованности действий всех элементов, вхо дящих в систему,, требует выполнения особых функций по органи зации работы этих элементов, для чего они включаются в контур управления. Одно из основных назначений контура управления - переработка информации о состоянии регулируемых объектов и внешнего, мира в управляющие сигналы, приводящие в действие ре гулирующие или исполнительные органы.
Такой-подход к проблемам управления вызван результатом действия ряда факторов, главнейшими из которых являются:
32
--увеличение масштабов и сложности систем, вызывающих воз растание требований к качеству управления.по оптимизации про цесса и повышению оперативности принятия решения;
-наличие связей систем с другими системами, функционирова ние которых в значительной мере определяет критерии оценки эф фективности данной системы;
-развитие автоматики и вычислительной техники.
Все вышесказанное привело к возникновению понятия "большие" системы., под которыми понимаются системы, включающие в себя следующие признаки [ i]:
1. Система управления имеет иерархическую структуру и пред ставляет собой комплекс подсистем различных рангов.
2. Органы управления подсистем и всей системы организова ны по иерархическому принципу.
3 . Функции управления и принятия решений осуществляются, непосредственно коллективами управляющих систем.
4. Наличие у системы свойств адаптации и самоорганизации. 5. В органах управления различных рангов применяются вычис
лительные машины для переработки потоков информации и оптими зации принимаемых решений.
Пятый признак является решающим в отличие систем управле ния с признаками I - 4 от сложных систем.
Большие системы можно разбить на две группы:
-системы разового функционирования (нерегулярные);
-систеш непрерывного функционирования (регулярные). Е-нерегулярных системах цель ставится в начале функциони
рования большой систеш и достигается в конце некоторого интер вала времени; в регулярных системах цель сохраняется и за пре делами интервала времени, на котором определяется целесообраз ное управление.
Каждая система управления призвана решать комплекс задач по управлению системой. Как правило, математическая постановка задачи управления сложной кибернетической системойопределяет ся математическими постановками частных задач. Методы решения каждой частной задачи выбираются, исходя из необходимого вре мени решения задачи, точности и сложности математической по становки.
Так, для военных систем управления время на ..решение всего комплекса задач управления является, как правило, ограничен ным, точность решения должна быть очень высокой (например, при
|
|
33 |
|
наведении антиракет, |
при расчете полетных заданий для ракет |
||
" земля - земля"), |
и в |
то же время для других |
задач точность |
решения не играет |
особенно важной роли. Это определяет, в свою |
||
очередь, и точность задания исходных данных, |
и методы решения |
||
соответствующих задач. |
|
То же самое можно сказать и о разработке машинных алгорит мов и соответствующих им программ, но здесь будут еще наклады ваться и специфические особенности, связанные с выбором типа машины и ее тактико-техническими характеристиками и, в первую очередь, быстродействием, системой команд и объемами всех видов памяти.
Выбор необходимого объема оперативно-запоминающего устрой ства ОЗУ диктуется необходимостью сокращения обращений мащины к внешним видам памяти с целью уменьшения общего времени реше ния всего комплекса задач в целом. Это время можно значительно сократить, если внешние запоминающие устройства будут иметь малое время поиска и большую скорость считывания.
Важное значение при решении комплекса задач управления имеет алгоритм, который связывает алгоритмы частных задач в единый комплекс задач. /
Наиболее просто эта задача может быть решена для нерегуляр ных систем управления. В этом случае алгоритмы частных задач следуют один за другим, как правило, в фиксированном порядке; управляющий алгоритм состоит в том, что вслед за каждым част ным алгоритмом стоит блок управляющего алгоритма, которому передается управление в конце решения частной задачи. Функции этого, блока весьма не сложны:
-подготовить машину к приему следующего частного алго
ритма;
-вызвать очередной частный алгоритм; передать управление частному алгоритму.
В случае, когда порядок решения задач зависит от внешних условий, управляющий алгоритм распределяет свои блоки, которые стоят за частными алгоритмами в нудном порядке. Эта процедура весьма проста и, по-видимому, почти не окажет влияния на вре мя решения всего комплекса алгоритмов в целом.
Такую связь алгоритмов, очевидно, есть смысл назвать цепью машинных алгоритмов или общим алгоритмом.
Для регулярных систем управления характерной особенностью алгоритма управления является повторяемость решений всего ком
34
плекса частных алгоритмов, причем весьма возможно, что поря док следования алгоритмов будет меняться в зависимости от внеш них условий при каждой очередной реализации частных алгоритмов.
Важнейшей характеристикой любой регулируемой (управляемой) системы является допустимая задержка времени ( A t ) от подачи одного управляющего воздействия до подачи последующего.
Вряде систем допускаются сравнительно большие задержки.
Вдругих, например при контроле за запуском и полетом летатель ного аппарата,допустимы задержки лишь на доли секунды.
Системы, предназначенные для сбора, обработки и регистра ции информации, могут работать без потери эффективности при произвольном сжатии или растяжении масштаба времени. При управ лении же реальными процессами, особенно в условиях быстроменяющейся обстановки, в качестве основной независимой переменной используется реальное время, и поэтому здесь недопустимо сжа тие или растяжение масштаба времени, т .е . такие системы рабо тают в реальном масштабе времени, причем удельный вес систем этого типа быстро возрастает.
При управлении такими системами ввиду дискретности управ ления имеет смысл говорить не о масштабе времени, а о цикле управления.
Время цикла управления (£^) определяется временем, потреб
ным на сбор (tc5)не обходимой информации, ее обработку (to5p) 9 вы работку управляющего воздействия ( t y) и передачу его на управ ляемые органы ( tn), т .е .
t4 = i c 5 + to6p+ty+ t n |
• |
(I) |
Пусть A t - интервал времени между |
подачей предыдущего и |
последующего управляющих воздействий на регулируемые органы.
Тогда, |
для того чтобы обеспечить необходимое качество управ |
|
ления, |
нужно добиться, чтобы выполнялось неравенство |
|
|
A t * t 4 = t oS+ t o6p+ t y + t n . |
(2) |
Для того чтобы это неравенство выполнялось, необходимо, чтобы ЭШ, стоящие в контуре управления, обладали бы достаточ ным быстродействием, причем следует заметить, что повышением быстродействия ЭВМ решить задачу управления можно не всегда. Может случиться так, что время сбора информации, передачи ее
35
по каналам связи в 3ВМ и передача управляющего воздействия на управляемые органы таковы, что
г |
|
t CQ + t п 5: At . |
(3) |
|
|
|
|
|
|
В этом случае, |
каково |
бы ни было быстродействие ЭВМ, |
задачу |
|
качественного управления системой решить не удается. |
|
|||
Выход из положения видится в том, |
чтобы сократить |
время tc6 |
||
и t , а это |
значит, |
что необходимо |
сократить расстояние меж |
ду управляющими и управляемыми органами. И даже в этом случае, когда управляемый объект и управляющая ЭВМ расположены на срав нительно небольшом расстоянии, позволяющем пренебречь временем прохождения сигнала по линии связи, необходимо оценить количе ство передаваемой информации и пропускную способность линий (или каналов) связи.
Пусть U1- количество информации об управляемом объекте, которое необходимо передать на ЭВМ для выработки управляющего воздействия, а £; - скорость ввода информации в канал связи, тогда время ввода информации в ЭВМ будет определяться выраже нием
/■ |
- |
2l |
/ |
Lc5 |
~ |
г |
Lкс 9 |
где t KC- время прохождения сигнала по каналу связи. Следовательно,
t - |
*■ |
• |
zc6 ~ |
|
(4)
(5)
Аналогично время передачи управляющего воздействия на управ ляемый объект будет
|
|
сг |
tl<c ~ |
|
(6) |
|
|
Сг ’ |
|||
где ог - |
количество |
управляющей информации; |
|||
с 2 - |
пропускная способность канала |
связи. |
|||
Подставляя (4) - |
(6) в ( I ) , |
получим |
|
||
|
|
= t o6P + |
+ с7 |
+ |
(7) |
|
|
~FZ ' |
При управлении реальными физическими процессами величины П7 и 02 являются характеристиками самого процесса и поэтому для управляющей вычислительной машины являются величинами постоян-
36
ными* Постоянными для |
ЭВМ являются и величины с ; и С2 » посколь |
ку они характеризуют |
каналы связи. |
Следовательно, чтобы выполнялось неравенство ( I ) , можно варьировать только величинами t o5pи t y , что можно осуществить двумя путями:
а) выбором соответствующих тактико-технических характери стик управляющей ЭВМ, стоящей в контуре управления реальным физическим процессом;
б) построением наиболее рациональных алгоритмов обработки информации и выработкой управляющих воздействий, а также объеди нением алгоритмов частных задач в единый комплексный алгоритм.
Для оценки эффективности внедрения автоматизации в большие системы в настоящее время применяются два подхода:
а) разрабатываются сравнительные оценки различных систем
иосуществляется выбор той из них, которая наилучшим образом
выполняет функции по управлению системой; б) различные системы рассматриваются как подсистемы управ
ления большой системой, и оценка эффективности в данном случае осуществляется по приращению того продукта, который выпускает данная большая система в результате подключения к ней средств автоматизации. Естественно, что надо учитывать и расходы, свя занные с внедрением автоматизации в большую систему.
Методика оценки эффективности внедрения автоматизации за ключается в следующем. Создается модель функционирования этой системы без автоматизации и по выбранному критерию оценивается
ееэффективность. Затем моделируется эта же система,но при на личии средств автоматизации и по тому же критерию оценивается
ееэффективность. Оценку эффективности внедрения автоматизации производят по отношению выбранных критериев. Так, для оценки эффективности внедрения автоматизации в какую-либо производст венную систему естественно оценить продукцию, выпускаемую этой
системой в стоимостном выражении^ |
|
|
|||
Пусть |
Сг - |
стоимость продукции, выпускаемой системой без |
|||
автоматизации |
в р у б .; |
С2 ~ стоимость продукции, |
выпускаемой |
||
системой с |
внедрением |
автоматизации в руб .; Со5сл- стоимость |
|||
обслуживания автоматизированной системы в руб.; |
Ссу- стой- |
||||
мость внедрения автоматизированной системы |
в руб |
Тогда по |
|||
величине |
|
|
г |
|
|
|
|
_ |
_______уг___________ |
1 |
|
СГ Со5сл~ Ч ^ с су) |
( 8) |
|
37
где ср(ССу) - амортизационные расходы, можно оценить эффектив ность внедрения автоматизации в данную производственную си стему.
При © > I внедрение автоматизации дает увеличение крите рия эффективности производственной системы, и поэтому внедрение
автоматизации |
целесообразно. При © |
== I внедрение |
автоматиза |
ции нецелесообразно. |
|
|
|
Для систем |
военного назначения, |
очевидно, нужно |
применять |
другие критерии, например критерий приращения ущерба, наноси мого той или.иной системой при внедрении автоматизации. Вообще говоря, выбор критерия определяется предназначением системы и той средой, в которой она функционирует.
Для построения математических моделей необходимы следующие сведения:
-цель и алгоритм управления;
-критерии оптимальности функционирования системы;
-характеристики алгоритмов приема и обработки информации
осостоянии процесса;
-характеристики каналов связи;
-характеристики взаимодействия системы с внешней средой, являющейся источником случайных помех.
По выполнению возложенных на вычислительную машину функций
системы управления можно разделить на три вида:
1. Системы управления, в которых ЭВМ непрерывно собирает информацию об управляемых объектах, осуществляет первичную об работку ее и производит ряд необходимых расчетов, по которым оператор принимает решение по управлению системой. Применение ЭВМ в данном случае обеспечивает большую оперативность и более оптимальное управление.
2. Системы управления, в которых на ЭВМ уже возлагается ряд функций по управлению системой, а по ряду других, наиболее ответственных функций ЭВМ вырабатывает оптимальное управление и,после просмотра и утверждения (возможно, даже и корректиров ки) их оператором,выдает в систему как управляющее воздействие. Для таких систем требуются более мощные вычислительные машины и, возможно, даже комплексы вычислительных машин*
3. Системы управления, в которых ЭШ (скорее всего это бу дет комплекс ЭВМ) возьмет на себя все функции по управлению большой системой при соответствующем контроле со стороны чело века.
|
38 |
|
ЛИТЕРАТУРА |
I . |
П е т р о в Б .Н ., П о с п е л о в Г .С .. О путях р |
вития больших систем управления, "Известия АН СССР. Техническая кибернетика", 1966, №2.
2* Ч е р н е ц к и й В.И ., 0 технико-экономическом под
ходе к выбору основных параметров новых |
технических средств |
||
автоматического управления, |
"Известия АН СССР. Техническая ки |
||
бернетика", 1963, 6 4. |
|
|
|
3. Б а к у р а д з е |
Д .В ., Г р и |
г о р ь е в а |
Л.И., |
О задаче оптимизации алгоритмов и программ. В сб. Математиче ское моделирование на электронных вычислительных машинах про цессов организации, планирования и управления", под ред. Чер нецкого в.И ., ЛВИКА им. А.Ф.Можайского, 1967.
4. А н т о н о в В .Я., Организация вычислительной системы высокой производительности, состоящей из нескольких ЭШ, в том же сборнике, см. [3 ].
5 . М о н о г а р о в И.Ф., Комплексирование алгоритмов в сложных системах управления, в том же сборнике, см. [3J.
39
Р А З Д Е Л П
УПРАВЛЕНИЕ ЗАПАСАМИ В БОЛЬШИХ СИСТЕМАХ
Доктор технических наук Ю.И. РЫЖКОВ
ОБ ЭКОНОМИЧЕСКОМ ПОДХОДЕ К ОПЕНКЕ ФУНКЦИОНИРОВАНИЯ БОЛЬШИХ СИСТЕМ
Современный этап развития техники характеризуется повсе
местным переходом к использованию б о л ь ш и х |
с |
и |
|
с т е м |
самого различного назначения и комплексному |
рассмот |
рению ранее разобщенных технических средств. Понятие большой системы пока не является установившимся.
К числу наиболее очевидных особенностей системного подхода относятся:
1. Функционирование системы не может оцениваться по бинар
ной шкале (работает - не работает). |
|
|
2. Сложность системы такова, что затраченные |
на |
ее работу |
(или поддержание в готовности) усилия сопоставимы |
с |
полезным |
эффектом. |
|
|
3. Целевая функция системы задается с точки зрения системы более высокого ранга, включающей в себя данную.
Оценка функционирования действующей системы, а также срав нительный анализ вариантов на этапе проектирования требуют вычисления целевой функции (критерия эффективности), учиты вающей как полезный эффект, так и "затраты” на его достижение. Характер затрат может быть самым различным:
-деньги,
-время,
-материальные ресурсы в натуральном выражении,
-численность персонала и т .д .
Вбольшой системе, как правило, затраты бывают нескольких видов, и для получения интегральной оценки необходима общая мера затрат. Наиболее естественна и универсальна стоимостная