Изменения

Перейти к: навигация, поиск
м
Нахождение лучшего коэффициента аппроксимации
==Нахождение лучшего коэффициента аппроксимации==
В статье [[Эволюционные алгоритмы многокритериальной оптимизации, основанные на индикаторах. Гиперобъем#Коэффициент аппроксимации| Утверждение (3)Эволюционные алгоритмы многокритериальной оптимизации, основанные на индикаторах. Гиперобъем]] ограничивает значение представленно доказательство верхней границы оптимального коэффицента апроксимации сверху: <tex>1 + \frac{ \log (\min ( \frac{A}{a}, \frac{B}{b}))}{n}</tex> = <math> 1 + \Theta ( \frac{1}{n}) </math>.
==Нахождение коэффициента аппроксимации множества-решения максимизируюшего гиперобъем==
64
правки

Навигация