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

Использование методов многокритериальной оптимизации

Методы многокритериальной оптимизации используются для решения следующих задач выбора:

  • Отбор допустимых объектов
  • Упорядочение всех объектов относительно общей цели
  • Упорядочение допустимых объектов относительно общей цели (условная оптимизация)
  • Упорядочение объектов относительно индивидуальных целей
  • Упорядочение объектов по образцу
  • Нахождение наилучшего (среднего, наихудшего) объекта

Различают 2 группы методов многокритериальной оптимизации на конечном множестве альтернатив: векторные и скалярные. Под векторной оптимизацией на конечном множестве объектов понимается нахождение варианта (альтернативы) с наилучшим значением векторного критерия. Наибольшее распространение получили следующие методы векторной оптимизации:

  • Оптимизация по Парето;
  • Лексиминная оптимизация;
  • Оптимизация по приоритету критериев (лексикографическая оптимизация).

Под скалярной оптимизацией на конечном множестве объектов понимается нахождение варианта (альтернативы) с наилучшим значением скалярного критерия. Скалярные оценки объектов вычисляются путём преобразования векторного аргумента в скаляр. Наибольшее распространение получили функции, усредняющие значения признаков (аддитивная и мультипликативные) или их разброс (минимаксная и максиминная). Они называются обобщающими (синтезирующими). При задании обобщающей функции (ОФ) важная роль отводится выбору шкал признаков и их весовым коэффициентам.

Подробнее о методах многокритериальной оптимизации 

 

 

Другие направления исследований