Aproximación numérica equiespaciada de la variedad y el frente de Pareto para problemas de optimización o multiobjetivo

Autores
Tablada, Claudio Javier
Año de publicación
2011
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión publicada
Colaborador/a o director/a de tesis
Torres, Germán Ariel
Descripción
Tesis (Lic. en Matemática)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía y Física, 2011.
En este trabajo se presenta un algoritmo que tiene aplicación en problemas de optimización multiobjetivo convexo irrestricto. Este método de continuación global, desarrollado en [16], hace uso del método de Newton y de restricciones adicionales de equiespaciado para proporcionar una aproximación numérica uniformemente espaciada de la variedad de Pareto (conjunto de soluciones eficientes) o del frente de Pareto (conjunto de puntos no dominados). Las ventajas que presenta el método son su bajo costo de implementación, el muestreo uniforme obtenido de los puntos óptimos y la posible paralelización del procedimiento computacional. Se dan ejemplos aplicados a funciones de testeo para ver la performance del método. Para motivar esta presentación se introduce el concepto de optimización simple y posteriormente se dan ejemplos donde los objetivos de interés están en conflicto, lo cual hace imposible, sin información adicional, definir una unica solución óptima. Puesto que se considera optimalidad en el sentido de Pareto, se define eficiencia y nodominancia de Pareto junto con los principales resultados teóricos de optimización multiobjetivo.
Un poco de historia -- Optimización simple o de un objetivo -- Optimización multiobjetivo -- Conos y órdenes relacionados -- Soluciones eficientes y puntos no dominados -- Eficiencia y no dominancia propia -- Caracterización de soluciones eficientes -- Conectividad de conjuntos no dominados -- Método de continuación global -- Problemas de testeo.
Materia
Multi-objective and goal programming
Optimización simple y multiobjetivo
Variedad de Pareto
Frente de Pareto
Métodos de continuación
Nivel de accesibilidad
acceso abierto
Condiciones de uso
Repositorio
Repositorio Digital Universitario (UNC)
Institución
Universidad Nacional de Córdoba
OAI Identificador
oai:rdu.unc.edu.ar:11086/73

id RDUUNC_81840824493b3a1e8403637b6c56f543
oai_identifier_str oai:rdu.unc.edu.ar:11086/73
network_acronym_str RDUUNC
repository_id_str 2572
network_name_str Repositorio Digital Universitario (UNC)
spelling Aproximación numérica equiespaciada de la variedad y el frente de Pareto para problemas de optimización o multiobjetivoTablada, Claudio JavierMulti-objective and goal programmingOptimización simple y multiobjetivoVariedad de ParetoFrente de ParetoMétodos de continuaciónTesis (Lic. en Matemática)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía y Física, 2011.En este trabajo se presenta un algoritmo que tiene aplicación en problemas de optimización multiobjetivo convexo irrestricto. Este método de continuación global, desarrollado en [16], hace uso del método de Newton y de restricciones adicionales de equiespaciado para proporcionar una aproximación numérica uniformemente espaciada de la variedad de Pareto (conjunto de soluciones eficientes) o del frente de Pareto (conjunto de puntos no dominados). Las ventajas que presenta el método son su bajo costo de implementación, el muestreo uniforme obtenido de los puntos óptimos y la posible paralelización del procedimiento computacional. Se dan ejemplos aplicados a funciones de testeo para ver la performance del método. Para motivar esta presentación se introduce el concepto de optimización simple y posteriormente se dan ejemplos donde los objetivos de interés están en conflicto, lo cual hace imposible, sin información adicional, definir una unica solución óptima. Puesto que se considera optimalidad en el sentido de Pareto, se define eficiencia y nodominancia de Pareto junto con los principales resultados teóricos de optimización multiobjetivo.Un poco de historia -- Optimización simple o de un objetivo -- Optimización multiobjetivo -- Conos y órdenes relacionados -- Soluciones eficientes y puntos no dominados -- Eficiencia y no dominancia propia -- Caracterización de soluciones eficientes -- Conectividad de conjuntos no dominados -- Método de continuación global -- Problemas de testeo.Torres, Germán Ariel2011info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfBibliografía : h. 73-74 .http://hdl.handle.net/11086/73spainfo:eu-repo/semantics/openAccessreponame:Repositorio Digital Universitario (UNC)instname:Universidad Nacional de Córdobainstacron:UNC2025-09-29T13:42:36Zoai:rdu.unc.edu.ar:11086/73Institucionalhttps://rdu.unc.edu.ar/Universidad públicaNo correspondehttp://rdu.unc.edu.ar/oai/snrdoca.unc@gmail.comArgentinaNo correspondeNo correspondeNo correspondeopendoar:25722025-09-29 13:42:37.212Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdobafalse
dc.title.none.fl_str_mv Aproximación numérica equiespaciada de la variedad y el frente de Pareto para problemas de optimización o multiobjetivo
title Aproximación numérica equiespaciada de la variedad y el frente de Pareto para problemas de optimización o multiobjetivo
spellingShingle Aproximación numérica equiespaciada de la variedad y el frente de Pareto para problemas de optimización o multiobjetivo
Tablada, Claudio Javier
Multi-objective and goal programming
Optimización simple y multiobjetivo
Variedad de Pareto
Frente de Pareto
Métodos de continuación
title_short Aproximación numérica equiespaciada de la variedad y el frente de Pareto para problemas de optimización o multiobjetivo
title_full Aproximación numérica equiespaciada de la variedad y el frente de Pareto para problemas de optimización o multiobjetivo
title_fullStr Aproximación numérica equiespaciada de la variedad y el frente de Pareto para problemas de optimización o multiobjetivo
title_full_unstemmed Aproximación numérica equiespaciada de la variedad y el frente de Pareto para problemas de optimización o multiobjetivo
title_sort Aproximación numérica equiespaciada de la variedad y el frente de Pareto para problemas de optimización o multiobjetivo
dc.creator.none.fl_str_mv Tablada, Claudio Javier
author Tablada, Claudio Javier
author_facet Tablada, Claudio Javier
author_role author
dc.contributor.none.fl_str_mv Torres, Germán Ariel
dc.subject.none.fl_str_mv Multi-objective and goal programming
Optimización simple y multiobjetivo
Variedad de Pareto
Frente de Pareto
Métodos de continuación
topic Multi-objective and goal programming
Optimización simple y multiobjetivo
Variedad de Pareto
Frente de Pareto
Métodos de continuación
dc.description.none.fl_txt_mv Tesis (Lic. en Matemática)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía y Física, 2011.
En este trabajo se presenta un algoritmo que tiene aplicación en problemas de optimización multiobjetivo convexo irrestricto. Este método de continuación global, desarrollado en [16], hace uso del método de Newton y de restricciones adicionales de equiespaciado para proporcionar una aproximación numérica uniformemente espaciada de la variedad de Pareto (conjunto de soluciones eficientes) o del frente de Pareto (conjunto de puntos no dominados). Las ventajas que presenta el método son su bajo costo de implementación, el muestreo uniforme obtenido de los puntos óptimos y la posible paralelización del procedimiento computacional. Se dan ejemplos aplicados a funciones de testeo para ver la performance del método. Para motivar esta presentación se introduce el concepto de optimización simple y posteriormente se dan ejemplos donde los objetivos de interés están en conflicto, lo cual hace imposible, sin información adicional, definir una unica solución óptima. Puesto que se considera optimalidad en el sentido de Pareto, se define eficiencia y nodominancia de Pareto junto con los principales resultados teóricos de optimización multiobjetivo.
Un poco de historia -- Optimización simple o de un objetivo -- Optimización multiobjetivo -- Conos y órdenes relacionados -- Soluciones eficientes y puntos no dominados -- Eficiencia y no dominancia propia -- Caracterización de soluciones eficientes -- Conectividad de conjuntos no dominados -- Método de continuación global -- Problemas de testeo.
description Tesis (Lic. en Matemática)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía y Física, 2011.
publishDate 2011
dc.date.none.fl_str_mv 2011
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_7a1f
info:ar-repo/semantics/tesisDeGrado
format bachelorThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv Bibliografía : h. 73-74 .
http://hdl.handle.net/11086/73
identifier_str_mv Bibliografía : h. 73-74 .
url http://hdl.handle.net/11086/73
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositorio Digital Universitario (UNC)
instname:Universidad Nacional de Córdoba
instacron:UNC
reponame_str Repositorio Digital Universitario (UNC)
collection Repositorio Digital Universitario (UNC)
instname_str Universidad Nacional de Córdoba
instacron_str UNC
institution UNC
repository.name.fl_str_mv Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdoba
repository.mail.fl_str_mv oca.unc@gmail.com
_version_ 1844618932069072896
score 13.070432