Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
1.docx
Скачиваний:
5
Добавлен:
01.07.2025
Размер:
739 Кб
Скачать
☆

1.3.2 Задача многокритериальной оптимизации в условиях неопределенности

Если в (1.11) отношение  - замкнутый выпуклый конус доминирования, то имеет место задача многокритериальной оптимизации по конусу в условиях неопределенности:

. (1.26)

Особенность постановки (1.26) состоит в том, что каждому фиксированному решению соответствует множество , которое образуют точки в критериальном пространстве, когда вектор «пробегает» все множество . Указанную многозначность необходимо учитывать при попарном сравнении допустимых решений задачи (1.26).

Основные подходы к решению задачи (1.26), изложены в работах Гермейера, Моисеева, Куржанского А.Б., Гусева М.И., Жуковского В.И., Молоствова В.С., Салуквадзе М.Е., В.В., Р. Аумана, Б. Пелега и др., и развивают принцип гарантированного результата Гермейера Ю.Б. Согласно этому принципу оценка векторного показателя эффективности задачи (1.26) должна осуществляться по «самым плохим», иногда даже не реализующимся одновременно значениям компонентов вектора .

Определение 1.10, []. Векторная оценка называется виртуальным экстремумом относительно конуса доминирования на множестве , если она обладает следующими свойствами:

  1. ; (1.27)

  2. для любого такого, что , имеет место

. (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. ; (1.31)

  2. для любого такого, что , имеет место

(1.32)

Определение 1.14. Допустимое решение называется векторным минимаксом задачи (1.11), если . То есть не существует такого, что

. (1.33)