Prueba y comparación de métodos de optimización vía simulación bajo condiciones reales
| dc.contributor.advisor | Gazmuri S., Pedro | |
| dc.contributor.author | Pérez Villa, María José | |
| dc.contributor.other | Pontificia Universidad Católica de Chile. Escuela de Ingeniería | |
| dc.date.accessioned | 2012-10-25T12:20:49Z | |
| dc.date.available | 2012-10-25T12:20:49Z | |
| dc.date.issued | 2010 | |
| dc.description | Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2010 | |
| dc.description.abstract | 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. | |
| dc.description.abstract | 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. | |
| dc.identifier.doi | 10.7764/tesisUC/ING/1386 | |
| dc.identifier.uri | https://doi.org/10.7764/tesisUC/ING/1386 | |
| dc.identifier.uri | https://repositorio.uc.cl/handle/11534/1386 | |
| dc.language.iso | es | |
| dc.nota.acceso | Contenido completo | |
| dc.rights | acceso abierto | |
| dc.subject.ddc | 620 | |
| dc.subject.dewey | Ingeniería | es_ES |
| dc.subject.other | Optimización combinatoria. | es_ES |
| dc.subject.other | Simulación por computadores. | es_ES |
| dc.subject.other | Heurística. | es_ES |
| dc.title | Prueba y comparación de métodos de optimización vía simulación bajo condiciones reales | es_ES |
| dc.type | tesis de maestría | |
| sipa.codpersvinculados | 99528 | |
| sipa.codpersvinculados | 131366 |
Files
Original bundle
1 - 1 of 1