Prueba y comparación de métodos de optimización vía simulación bajo condiciones reales

Prueba y comparación de métodos de optimización vía simulación bajo condiciones reales

620

Ingeniería

Optimización combinatoria.

Simulación por computadores.

Heurística.

Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2010

Frente al aumento en el uso de la simulación computacional han surgido numerosas metodologías de optimización vía simulación, a través de las cuales se busca encontrar los parámetros óptimos para cada sistema con el menor esfuerzo posible. Gran interés han acaparado las metodologías heurísticas, especialmente los algoritmos evolutivos, que iteran imitando el comportamiento de las especies, hasta encontrar la mejor solución posible. Frente a este desarrollo surge la pregunta de cómo se desempeñan estas metodologías en problemas que pudieran representar el interés real de los modeladores. El objetivo del presente trabajo es estudiar el comportamiento de algoritmos evolutivos seleccionados y comparar su comportamiento con el software de optimización OptQuest, para identificar las fortalezas y debilidades de cada metodología y los esfuerzos necesarios para aplicarlos en problemas reales. El aumento en la dificultad de los problemas enfrentados se ve reflejado en la cantidad de variables de decisión, pasando de 3 variables en el caso de las comparaciones realizadas anteriormente entre estos algoritmos, a problemas con 20 y 7 variables respectivamente.

El desarrollo del trabajo muestra las dificultades, especialmente en cuanto a recursos computacionales, que se enfrentan para resolver problemas de mayor tamaño utilizando metaheurísticas para la resolución de problemas reales de optimización vía simulación. Se demuestra, en cuanto a los resultados respecto al valor de la función objetivo, que el algortimo nHGA obtiene mejores resultados que la estrategia ISS, sin embargo el primero requiere de más tiempo y mayor cantidad de evaluaciones de la función objetivo. Al comparar los resultados obtenidos con el software de optimización OptQuest para Arena se observa que este último muestra un mejor desempeño, sin embargo, no es capaz de resolver cualquier problema debido a limitaciones en su funcionamiento.

Pérez Villa, María José

2012-10-25T12:20:49Z

2012-10-25T12:20:49Z

2010

Gazmuri S., Pedro

Pontificia Universidad Católica de Chile. Escuela de Ingeniería

acceso abierto

application/pdf

es

tesis de maestría

10.7764/tesisUC/ING/1386

https://doi.org/10.7764/tesisUC/ING/1386

https://repositorio.uc.cl/handle/11534/1386