Изменения

Перейти к: навигация, поиск
Задача многокритериальной оптимизации
}}
Выражение <math>x \succ x^*</math> означает, что <math>x</math> ''доминирует над'' <math>x^*</math>.
Решения в Парето оптимальном множестве также являются эффективными или допустимыми[[Файл:Dogmin points.jpg|мини|200px|Доминируемые решения]]
{{Определение
|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> - такую пару решений называют '''несравнимойнедоминируемой'''
}}
 
Множество Парето оптимальных недоминируемых решений называется '''Парето фронтом.'''
[[Файл:Pareto_front.jpg|мини|200px|Парето фронт]]
== Получение оптимальных по Парето решений ==
Для выполнения оптимизации по нескольким критериям мы должны либо заменить единственную целевую
== Источники ==
18
правок

Навигация