4.2. Согласование иерархических структур.

 

Как было сказано в предыдущем параграфе, большие системы могут быть иерархически управляемы, для чего сначала надо провести декомпозицию на подсистемы и, затем согласовать полученные подзадачи, преобразовывая сложную систему в многоуровневую. Этого преобразования можно достичь различными путями. Однако, все эти пути, по сути, есть комбинация всего двух отдельных подходов: согласование модели (feasible) и согласование цели (dual-feasible). и методы описаны в следующих двух параграфах, на примере статической оптимизации системы, состоящей из двух подсистем (динамическое программирование).

4.2.1 Метод согласования модели.

Рассмотрим следующую статическую оптимизационную задачу:

(4.2.1)

(4.2.2)

где x – вектор состояния системы, u – вектор управления, y – вектор взаимодействия между подсистемами. Декомпозируем задачу и ее целевую функцию на две подсистемы:

(4.2.3)

и

(4.2.4)

где xi, ui, yi – управляющие векторы системы и выходные векторы i-й подсистемы, соответственно. Такая декомпозиция дает функцию производительности (функционал) для каждой подсистемы. Однако, вектора yi, i=1,2 подсистем взаимосвязаны. Цель метода согласования модели – преобразовать общую задачу в двухуровневую задачу установки значений векторов y1 и y2 в некоторые значения wi, i=1,2:

(4.2.5)

Данная задача разделяется на две последовательные подзадачи:

Первый уровень подсистемы i:

(4.2.6)

(4.2.7)

Второй уровень:

(4.2.8)

Эту минимизацию можно представить как:

(4.2.9)

(4.2.10)

В этой процедуре согласования переменная wi, которая фиксирует изменения переменной yi, называется переменной согласования. Кроме того, внутренние изменения фиксируются добавлением вынужденной составляющей мат модели, эта процедура называется согласованием модели. Другими словами, сам факт представления всех промежуточных значений переменных x, u и y, так же называется метод точной декомпозиции. Следовательно, система может оперировать с теми промежуточными переменными, которые ведут к локальной оптимизации. Первый уровень задачи фиксируется точным взаимодействием переменных с первоначальной задачей оптимизации, пока определяется задача выделения согласующих переменных второго уровня.


             Метод согласования цели.

 

Рассмотрим задачу статической оптимизации (4.2.1)-(4.2.2). В методе согласования цели удаляются все связи между подсистемами. Выходную переменную i-й подсистемы обозначим как yi, а входную – zi. Пусть все связи между подсистемами отсутствуют, т.е. . При этом условии, zi действует как случайно управляемая переменная и оптимизирует подсистему подобно x, u и y. Кроме того, задача оптимизации, рассмотренная в предыдущем параграфе, решена для уже разделенной на две подсистемы системой, где разделены взаимодействия подсистем и их целевые функции. Далее необходимо убедится, что все подсистемы вместе решают первоначальную задачу, для этого должно выполнятся правило уравновешенного взаимодействия, т.е. независимого выбора yi и zi для решения (Mesarovic и др., 1969; Schoeffler, 1971).

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

(4.2.11)

где  – вектор параметров веса (положительных и отрицательных), которые изменяют целевую функцию в зависимости от разности y-z. Введем переменную z, тогда решение системы примет вид:

(4.2.12)

(4.2.13)

Набор допустимых системных переменных определяется так:

(4.2.14)

Целевая функция минимизируется посредством S0:

(4.2.15)

Приняв за штраф  и учитывая (4.2.11)-(4.2.13) , задача первого уровня формулируется как:

Подсистема 1:

(4.2.16)

(4.2.17)

Подсистема 2:

(4.2.18)

(4.2.19)

Второй уровень управляет согласованием переменной , исходя из невязки по выходу:

(4.2.20)

Из задачи второго уровня ясно, что согласующей переменной х управляют до тех пор, пока ошибка е не достигнет нуля, т.е. баланс взаимодействия поддерживается посредством целевой функции задач первого уровня (4.2.16) и (4.2.18) и через переменную , отсюда и название – согласование цели. На рис 4.4 изображено двухуровневое решение через согласование цели. Читатель может сравнить схемы 4.4 и 4.5.

Позже мы увидим, что переменную согласования а можно истолковать как вектор управления Лагранжа и задачу второго уровня можно решить через хорошо известные итеративные поисковые алгоритмы, такие как метод градиента, Ньютона и скоростного градиента.


Информация о работе «Иерархическое управление большими системами»
Раздел: Информатика, программирование
Количество знаков с пробелами: 36390
Количество таблиц: 7
Количество изображений: 13

Похожие работы

Скачать
59152
14
0

... экспертов-консультантов - растет тенденциозность и безответственность Информационные : конференции улучшение информационной системы руководства практика открытых дверей Лекция 8 27.03.97 Методы исследования систем управления. План. Классификация методов в соответствии с решаемыми задачами. Учет закономерностей функционирования и развития систем при выборе методов их анализа. Краткая ...

Скачать
165700
10
22

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

Скачать
51198
4
4

... рис На рис. 2 приведен состав функциональных подсистем систе­мы управления персоналом организации, объединяющих однородные функции. Рисунок 2. Структура системы управления персоналом   1.3.Роль руководителя в управлении персоналом Оценка компетенции и профессионального соответствия персонала Персонал компании — это ...

Скачать
59016
10
0

... персоналом (интрафункции), и функциями управления персоналом (инфрафункции). Оптимального соотношения управленческих ориентации Диктует необходимость опережения ориентации функций управления персоналом на развитие производства по сравнению с функциями, направленными на обеспечение функционирования производства. Потенциальных имитаций Временное выбытие отдельных работников не должно ...

0 комментариев


Наверх