Preguntas etiquetadas con approximation

Preguntas sobre algoritmos que resuelven problemas hasta algún error acotado.










2
¿Qué es un algoritmo de aproximación de bicriteria?
¿Qué es un algoritmo de aproximación de bicriteria? Esto sigue apareciendo en el caso de la agrupación de flujo de datos. ¿Está esto relacionado con la optimización de objetivos múltiples? Aquí es donde lo encontré: cis.upenn.edu/~sudipto/mypapers/datastream.pdf. El documento trata sobre una versión de transmisión del algoritmo k-means. Hay referencias en …

1
¿Por qué todos los problemas en FPTAS también están en FPT?
Según el artículo de Wikipedia sobre esquemas de aproximación de tiempo polinomial : Todos los problemas en FPTAS son manejables de parámetros fijos. Este resultado me sorprende: estas clases parecen ser totalmente diferentes entre sí. FPTAS caracteriza los problemas por su facilidad de aproximación, mientras que FPT caracteriza los problemas …


1
Optimización matemática en una función ruidosa.
Sea una función bastante agradable (p. Ej., Continua, diferenciable, no demasiados máximos locales, tal vez cóncavos, etc.). Quiero encontrar un máximo de f : un valor x ∈ R d que haga que f ( x ) sea lo más grande posible.F: Rre→ Rf:Rd→Rf:\mathbb{R}^d \to \mathbb{R}Fffx ∈ Rrex∈Rdx \in \mathbb{R}^dF( …



Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.