Soluciones aproximadas en problemas multiobjetivo

  1. Hernández Jiménez, Beatriz
  2. Osuna Gómez, Rafaela
  3. Rufián Lizana, Antonio
  4. Beato Moreno, Antonio
Liburua:
XXX Congreso Nacional de Estadística e Investigación Operativa y de las IV Jornadas de Estadística Pública: actas

Argitaletxea: Comité organizador del XXX Congreso Nacional de Estadística e Investigación Operativa y IV Jornadas de Estadística Pública

ISBN: 978-84-690-7249-3

Argitalpen urtea: 2007

Biltzarra: Congreso Nacional de Estadística e Investigación Operativa (30. 2007. Valladolid)

Mota: Biltzar ekarpena

Laburpena

Existen muchos problemas de programacion multiobjetivo (PM) en los que la determinacion exacta del conjunto de puntos e cientes (E) no es posible de forma exacta o al menos es muy costosa desde el punto de vista computacional. Una alternativa que se ha propuesto en la literatura es proporcionar puntos que aproximen el conjunto E. En esta comunicacion se estudia el problema de aproximar dicho conjunto para ciertos problemas multiobjetivo. Se supone que E puede ser generado mediante problemas ponderados. Comenzando con el problema bicriterio, se realiza un estudio computacional de la aproximacion obtenida por diversos metodos. En todos los casos se estudia la calidad de los puntos obtenidos respecto al cubrimiento y uniformidad. Posteriormente se estudia el comportamiento en problemas generales. Se dedica un apartado a los resultados obtenidos cuando las funciones obje- tivo son cuadraticas y las restricciones lineales.