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
- Institución
- Universidad Nacional de Córdoba
- OAI Identificador
- oai:rdu.unc.edu.ar:11086/73
Ver los metadatos del registro completo
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 |