Материал: lec15

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

Агафья Тихоновна: “Если бы губы Никанора

Ивановича да приставить к носу Ивана Кузьмича, да взять сколько-нибудь развязности, какая у Балтазара Балтазарыча, да, пожалуй, прибавить к этому еще дородности Ивана Павловича — я бы тогда тотчас же решилась.”

Н.В. Гоголь. «Женитьба». 1833

Пример

Покупка автомобиля

Какой автомобиль выбрать, чтобы он был мощным, недорогим, с малым расходом топлива?

Пример

минимизация пары функций

min f1(x) = x +1

x≥0

min f2 (x) = x2 −4x +5

x≥0

минимум f1 в точке x1 = 0

минимум f2 в точке x2 = 2

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

i = 1,…, p.

Если x — эффективное решение, то ~y = f (~x ) называется недоминируемой точкой. Множество всех недоминируемых точек называется недоминируемым множеством и обозначается YN. Множество всех эффективных решений называется эффективным множеством и обозначается XE.

Пространство решений и пространство критериев

Пример Opel и Ford эффективный выбор или Парето*-оптимальные решения

X ={VW ,Opel, Ford,Toyota}

допустимое множество

fi : X → R ,i =1, 2

критерии оптимизации f = ( f1, f2 )

Y := f (X ) :={y R2 : y = f (x) для x X}

образ множества X или допустимое множество в пространстве критериев

min( f1(x), f2 (x))

x X

*Вильфредо Парето, 1848-1923 итальянский экономист