- •1 Постановка задач оптимизации управления ссс в условиях конфликта и неопределенности
- •1.1 Общие характеристики базовой двухуровневой модели ссс
- •1.2 Особенности проблемы оптимизации управления иерархической двухуровневой системой
- •1.3 Задача локального управления как задача многокритериальной оптимизации
- •1.3.1 Детерминированная задача многокритериальной оптимизации
- •1.3.2 Задача многокритериальной оптимизации в условиях неопределенности
- •1.4 Задача распределенного управления с учетом внутриуровневых взаимодействий
- •1.4.1 Несогласованное взаимодействие подсистем
- •1.5 Коалиционное взаимодействие подсистем
- •2.6 Стабильное обобщенное равновесие в условиях неопределенности
- •2.7 Постановка задачи оптимизации управления на основе межуровневых взаимодействий
1.3.2 Задача многокритериальной оптимизации в условиях неопределенности
Если
в (1.11) отношение
- замкнутый
выпуклый конус доминирования, то имеет
место задача многокритериальной
оптимизации по конусу в условиях
неопределенности:
.
(1.26)
Особенность
постановки (1.26) состоит в том, что каждому
фиксированному решению
соответствует множество
,
которое образуют точки
в критериальном пространстве, когда
вектор
«пробегает» все множество
.
Указанную многозначность необходимо
учитывать при попарном сравнении
допустимых решений задачи (1.26).
Основные подходы к решению задачи (1.26), изложены в работах Гермейера, Моисеева, Куржанского А.Б., Гусева М.И., Жуковского В.И., Молоствова В.С., Салуквадзе М.Е., В.В., Р. Аумана, Б. Пелега и др., и развивают принцип гарантированного результата Гермейера Ю.Б. Согласно этому принципу оценка векторного показателя эффективности задачи (1.26) должна осуществляться по «самым плохим», иногда даже не реализующимся одновременно значениям компонентов вектора .
Определение 1.10,
[]. Векторная оценка
называется виртуальным экстремумом
относительно конуса доминирования
на множестве
,
если она обладает следующими свойствами:
;
(1.27)для любого
такого, что
,
имеет место
.
(1.28)
Содержательный
смысл виртуального экстремума относительно
конуса
состоит в том, что осуществляется оценка
множества
по самым наихудшим относительно конуса
значениям всех компонентов векторного
показателя
,
часто даже не реализующимся одновременно.
Это означает, что для любого
такого, что
,
найдется
,
для которого
.
(1.29)
Использование
системы бинарных отношений (1.17)-(1.19) на
множестве виртуальных экстремумов
относительно конуса
в задаче многокритериальной оптимизации
по конусу в условиях неопределенности
(1.26) дает возможность попарного сравнения
допустимых решений
.
Определение 1.11. Будем
говорить, что допустимое решение
задачи (1.26) доминирует допустимое решение
относительно конуса доминирования
,
если
.
Таким образом, задача (1.26) с учетом отношений предпочтения (1.17)-(1.19) может быть представлена в виде детерминированной задачи многокритериальной оптимизации по конусу
,
(1.30)
для решения задачи которой целесообразно применить принцип оптимальности по конусу, рассматривая в критериальном пространстве множество виртуальных экстремумов в качестве множества достижимых векторных оценок.
Определение 1.12. Допустимое
решение
называется оптимальным по конусу
в условиях неопределенности решением
задачи (1.26), если
.
То есть не существует
,
,
такого, что
.
При задача (1.26) превращается в (1.11), а свойство оптимальности по конусу в условиях неопределенности – в векторный минимакс [].
Определение 1.13. Векторная
оценка
называется виртуальным максимумом на
множестве
,
если она обладает следующими свойствами:
;
(1.31)для любого
такого, что
,
имеет место
(1.32)
Определение 1.14. Допустимое
решение
называется векторным минимаксом задачи
(1.11), если
.
То есть не существует
такого, что
.
(1.33)
