Изменения

Перейти к: навигация, поиск
Примечание
=Примечание=
Конечно, зависимость от <tex> [a,A]</tex> и <tex>[b,B] </tex> в аппроксимационном коэффициенте оптимального множества решения меньше чем в аппроксимационном коэффициенте для множества, максимизирующего гиперобъем. Однако, полученная граница для коэффициента аппроксимации является верхней. На рисунке ниже Вы можете можно увидеть пример поведения данных значений для определенного класса функций.
[[Файл:Untitled.jpg]]
 
=Источники=
# [http://www.mpi-inf.mpg.de/homepage/tfried/paper/2010GECCO_Hyp.pdf Friedrich T., Bringmann K. - The Maximum Hypervolume Set Yields Near-optimal Approximation]
Анонимный участник

Навигация