Métodos de escalarización en optimización multiobjetivo

Mostrar todas las versiones(2)

Tesis (Lic. en Matemática)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2020.

Detalles Bibliográficos
Autor principal: Fonseca, Rocío Guadalupe
Otros Autores: Pilotta, Elvio Angel
Formato: bachelorThesis
Lenguaje:Español
Publicado: 2020
Materias:
Optimización multiobjetivo
Frente de Pareto
Métodos de escalarización
Método de sumas ponderadas
Método de restricción ε
Método de métricas ponderadas
Multi-objective and goal programming
Acceso en línea:http://hdl.handle.net/11086/16432
Aporte de:
Repositorio Digital Universitario (UNC) de Universidad Nacional de Córdoba
id I10-R141-11086-16432
record_format dspace
spelling I10-R141-11086-164322023-08-31T13:20:01Z Métodos de escalarización en optimización multiobjetivo Fonseca, Rocío Guadalupe Pilotta, Elvio Angel Optimización multiobjetivo Frente de Pareto Métodos de escalarización Método de sumas ponderadas Método de restricción ε Método de métricas ponderadas Multi-objective and goal programming Tesis (Lic. en Matemática)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2020. Fil: Fonseca, Rocío Guadalupe. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina. La vida inevitablemente involucra la toma de decisiones y elecciones y es natural querer que estas sean las mejores posibles, en otras palabras, sean óptimas. La dificultad aquí radica en el conflicto (al menos parcial) entre nuestros diversos objetivos y metas. Los problemas con múltiples objetivos y criterios son generalmente conocidos como problemas de optimización multiobjetivo. A lo largo de este trabajo, se presentaron los conceptos necesarios y algunos métodos para resolver problemas de optimización multiobjetivo. Resolver un problema de optimización multiobjetivo significa encontrar el conjunto de soluciones Pareto optimal o frente de Pareto. Los métodos fueron divididos en cuatro categorías según la articulación de preferencias de un tomador de decisiones. De cada método se estudiaron las ventajas y desventajas y se seleccionaron tres métodos para estudiar con mayor profundidad. Los métodos seleccionados fueron métodos de escalarización; el método de sumas ponderadas, restricción ε y métricas ponderadas, que además fueron implementados para generar una aproximación del frente de Pareto. Se seleccionaron problemas test para generar aproximaciones de sus frentes de Pareto y analizar los resultados obtenidos. Se encontró que ningún método es superior que otro. La selección de un método específico depende del tipo de información que proporciona el problema, las preferencias del usuario, los requisitos de la solución y la capacidad de cómputo. Life inevitably involves decision making and choices and it is natural to want them to be the best possible, in other words, to be optimal. The difficulty here lies in the (at least partial) conflict between our various goals and objectives. Problems with multiple objectives and criteria are generally known as multiobjective optimization problems. Throughout this work, the necessary concepts and some methods to solve multiobjective optimization problems were presented. Solving a multiobjective optimization problem means finding the optimal Pareto solution set or Pareto front. The methods were divided into four categories according to the articulation of preferences of a decision maker. The advantages and disadvantages of each method were studied, and three methods were selected for further study. The selected methods were scalarization methods; the method of weighted sums, ε -constraint, and weighted metrics, which were also implemented to generate an approximation of the Pareto front. Test problems were selected to generate approximations of their Pareto fronts and to analyze the results obtained. It was found that no one method is superior to another. Selecting a specific method depends on the type of information the problem provides, the user preferences, the solution requirements, and the computational capacity. Fil: Fonseca, Rocío Guadalupe. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina. 2020-10-06T15:20:58Z 2020-10-06T15:20:58Z 2020 bachelorThesis http://hdl.handle.net/11086/16432 spa Atribución-NoComercial-CompartirIgual 4.0 Internacional http://creativecommons.org/licenses/by-nc-sa/4.0/
institution Universidad Nacional de Córdoba
institution_str I-10
repository_str R-141
collection Repositorio Digital Universitario (UNC)
language Español
topic Optimización multiobjetivo
Frente de Pareto
Métodos de escalarización
Método de sumas ponderadas
Método de restricción ε
Método de métricas ponderadas
Multi-objective and goal programming
spellingShingle Optimización multiobjetivo
Frente de Pareto
Métodos de escalarización
Método de sumas ponderadas
Método de restricción ε
Método de métricas ponderadas
Multi-objective and goal programming
Fonseca, Rocío Guadalupe
Métodos de escalarización en optimización multiobjetivo
topic_facet Optimización multiobjetivo
Frente de Pareto
Métodos de escalarización
Método de sumas ponderadas
Método de restricción ε
Método de métricas ponderadas
Multi-objective and goal programming
description Tesis (Lic. en Matemática)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2020.
author2 Pilotta, Elvio Angel
author_facet Pilotta, Elvio Angel
Fonseca, Rocío Guadalupe
format bachelorThesis
author Fonseca, Rocío Guadalupe
author_sort Fonseca, Rocío Guadalupe
title Métodos de escalarización en optimización multiobjetivo
title_short Métodos de escalarización en optimización multiobjetivo
title_full Métodos de escalarización en optimización multiobjetivo
title_fullStr Métodos de escalarización en optimización multiobjetivo
title_full_unstemmed Métodos de escalarización en optimización multiobjetivo
title_sort métodos de escalarización en optimización multiobjetivo
publishDate 2020
url http://hdl.handle.net/11086/16432
work_keys_str_mv AT fonsecarocioguadalupe metodosdeescalarizacionenoptimizacionmultiobjetivo
_version_ 1782014416374464512

Ejemplares similares