Изменения
→Задача многокритериальной оптимизации
:<math>maximize \{f(x) = (f_1(x),\dots,f_K(x))\}</math>
:<math> x \in X</math>
где <math> f(x) : X \rightarrow R^K</math> - – целевая вектор-функция, где <math>K \ge 2</math>
}}
Так как не существует единого решение, которое было бы максимальным для всех целевых функций, вместо него можно искать множество <math>X^* \subseteq X </math> множество Парето оптимальных значений.
пространства, доминируемая данным решением А. Эта область «замкнута»:
элементы на ее границе также доминируемы А
[[Файл:Dogmin points.jpg|мини|200px|Рис.1 - – Доминируемые решения ]]
{{Определение
|definition=
Для двух решений <math>x</math> и <math>x'</math> говорят <math>x \sim x'</math> тогда и только тогда, когда <math>\exists i \in 1..K \colon f_i(x) > f_i(x') \land \exists j \in 1..K, j \ne i \colon f_j(x') > f_j(x)</math> - – такую пару решений называют '''недоминируемой'''
}}
На рис. 2 показана граница Парето для
возможных решений в двухкритериальном пространстве
[[Файл:Pareto_front.jpg|мини|200px|Рис.2 - – Парето фронт]]
Множество Парето оптимальных недоминируемых решений называется '''Парето фронтом.'''
