Soluciones aproximadas en problemas multiobjetivo
- Hernández Jiménez, Beatriz
- Osuna Gómez, Rafaela
- Rufián Lizana, Antonio
- Beato Moreno, Antonio
Verlag: 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
Datum der Publikation: 2007
Kongress: Congreso Nacional de Estadística e Investigación Operativa (30. 2007. Valladolid)
Art: Konferenz-Beitrag
Zusammenfassung
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.