Контакты

Случайная статья

Методы многокритериальной оптимизации

Методы многокритериальной оптимизации

I. Метод обобщённого скалярного критерия

1. Линейная свертка:

- вектор весовых коэффициентов

Если имеют различный физический смысл, то необходима нормализация критериев:

Геометрическая интерпретация

Пример 1. Решить задачу многокритериальной оптимизации методом линейной свертки

точка - оптимальное решение.

точка - оптимальное решение.

точка - оптимальное решение.

II. Методы, использующие информацию о желаемых уровнях значениях критериев

1. Пороговая оптимизация.

- основной критерий. На значения других критериев накладываем ограничения (пороги).

Пример 2. Решить задачу 1 методом пороговой оптимизации

- основной критерий. Назначим пороговые значения на другие критерии: .

2. Метод идеальной точки.

А). «идеальная» точка.

Б). Вводим метрику:

В).

Геометрическая интерпретация

Пример 3. Решить задачу 1 методом «идеальной» точки

Для решения поставленной задачи был применен Франка-Вульфа, который будет рассмотрен на следующей лекции.

© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.