Resumen de Soluciones aproximadas en problemas multiobjetivo

Beatriz Hernández Jiménez , Rafaela Osuna Gómez , Antonio Rufián Lizana , Antonio Beato Moreno

• 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.