Ir al contenido

Documat


Resumen de Resolución de problemas multiobjetivo polinómicos discretos con bases de Gröbner

Victor Blanco, Justo Puerto Albandoz Árbol académico

  • El objetivo de este trabajo es proporcionar distintas metodologas para resolver problemas multiobjetivo polinomicos discretos usando bases de Grobner. Las bases de Grobner [Buchberger, 1965], que surgen como generalizacion del concepto de maximo comun divisor de polinomios multivariables, es una de las principales herramientas para resolver sistemas de ecuaciones polinomicas. Ciertas transformaciones del problema multiobjetivo y una eleccion correcta del orden monomial para calcular tales bases permiten abordar el problema de optimizacion como uno o varios sistemas de ecuaciones polinomicas. Aqu se presentan distintas formas de realizar esta transformacion dando lugar a diferentes metodolog as para tratar los problemas multiobjetivo. Asmismo, presentaremos experimentos computacionales sobre familias de problemas multiobjetivo polinomicos y enteros conocidos que permiten comparar los distintos metodos presentados.


Fundación Dialnet

Mi Documat