Изменения

Перейти к: навигация, поиск
Нет описания правки
Выражение <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|Парето фронт]]
Множество Парето оптимальных недоминируемых решений называется '''Парето фронтом.'''
Множество Парето оптимальных недоминируемых решений называется '''Парето фронтом.'''[[Файл:Pareto_front.jpg|мини|200px|Парето фронт]]== Получение оптимальных по Парето решений Multi-objectivization ==Для выполнения оптимизации по нескольким критериям многокритериальной задачи мы должны добавить в целевую функцию новые параметры, либо заменить единственную целевуюдолжны добавить новые целевые функции. Сложность этой процедуры заключается в разложении проблемы на ряд мелких независимых между собой под-проблем.
== Источники ==
18
правок

Навигация