Optimización estocástica acelerada con aplicación a la ingeniería de procesos

Los problemas de optimización no lineal que poseen una gran cantidad de variables, ecuaciones y no linealidades, suelen presentar un considerable desafío matemático. Si bien existen numerosas plataformas de software para su formulación y resolución, muchas poseen costosas licencias propietarias. Ade...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Damiani, Lucía
Otros Autores: Blanco, Aníbal Manuel
Formato: tesis de maestría
Lenguaje:Español
Publicado: 2019
Materias:
GPU
Acceso en línea:http://repositoriodigital.uns.edu.ar/handle/123456789/4664
Aporte de:
id I20-R126123456789-4664
record_format dspace
institution Universidad Nacional del Sur
institution_str I-20
repository_str R-126
collection Repositorio Institucional Universidad Nacional del Sur (UNS)
language Español
orig_language_str_mv spa
topic Ingeniería química
Ingeniería de procesos
Optimización no lineal
Optimización numérica
Optimización por enjambre de partículas
GPU
Algoritmos
Sistema de Posicionamiento Global
spellingShingle Ingeniería química
Ingeniería de procesos
Optimización no lineal
Optimización numérica
Optimización por enjambre de partículas
GPU
Algoritmos
Sistema de Posicionamiento Global
Damiani, Lucía
Optimización estocástica acelerada con aplicación a la ingeniería de procesos
topic_facet Ingeniería química
Ingeniería de procesos
Optimización no lineal
Optimización numérica
Optimización por enjambre de partículas
GPU
Algoritmos
Sistema de Posicionamiento Global
description Los problemas de optimización no lineal que poseen una gran cantidad de variables, ecuaciones y no linealidades, suelen presentar un considerable desafío matemático. Si bien existen numerosas plataformas de software para su formulación y resolución, muchas poseen costosas licencias propietarias. Además, aun contando con las herramientas más sofisticadas suele necesitarse un considerable esfuerzo de programación (reformulaciones, descomposiciones, etc.) para implementar y resolver este tipo de modelos. En esta tesis se propone confeccionar una herramienta propia de optimización no lineal basada en metaheurísticas, empleando recursos de software libre, que permitan al grupo realizar proyectos de investigación y transferencia sin depender de los costos asociados a las licencias de las herramientas comerciales. En los últimos años, las metaheurísticas basadas en poblaciones han tomado gran relevancia debido a su eficiencia, facilidad de programación, habilidad para resolver una amplia variedad de problemas y posibilidad de combinarse con otros algoritmos para mejorar sus prestaciones. En este trabajo, se implementó una de estas técnicas, la optimización por enjambre de partículas (PSO), para programar y resolver problemas de optimización no lineal. Dado que la optimización con PSO suele resultar computacionalmente costosa, se paralelizó el algoritmo sobre placas gráficas (GPU) de manera de explotar el paralelismo implícito de la técnica y aprovechar el amplio acceso a estos dispositivos de bajo costo disponibles en las computadoras de escritorio modernas. El PSO implementado, en sus versiones serie y paralelo, se testeó con funciones benchmark de diferente dificultad, con y sin restricciones, ampliamente utilizadas en la literatura. También, se lo aplicó a modelos más complejos y de mayor escala del área de la ingeniería química. En todos los casos se observaron desempeños aceptables, tanto respecto de la calidad de las soluciones halladas como de las aceleraciones obtenidas.
author2 Blanco, Aníbal Manuel
author_facet Blanco, Aníbal Manuel
Damiani, Lucía
format tesis de maestría
author Damiani, Lucía
author_sort Damiani, Lucía
title Optimización estocástica acelerada con aplicación a la ingeniería de procesos
title_short Optimización estocástica acelerada con aplicación a la ingeniería de procesos
title_full Optimización estocástica acelerada con aplicación a la ingeniería de procesos
title_fullStr Optimización estocástica acelerada con aplicación a la ingeniería de procesos
title_full_unstemmed Optimización estocástica acelerada con aplicación a la ingeniería de procesos
title_sort optimización estocástica acelerada con aplicación a la ingeniería de procesos
publishDate 2019
url http://repositoriodigital.uns.edu.ar/handle/123456789/4664
work_keys_str_mv AT damianilucia optimizacionestocasticaaceleradaconaplicacionalaingenieriadeprocesos
bdutipo_str Repositorios
_version_ 1764820505263603714