Análisis de métodos de optimización metaheurística para la calibración de modelos en dinámica de sistemas
La calibración de modelos en Dinámica de Sistemas mejora el ajuste entre los datos simulados por el modelo y los datos históricos, aumentando la confianza en ellos y la representatividad de los sistemas reales. En años recientes el proceso de calibración se ha visto potenciado por la automatización...
- Autores:
-
Parra Rodas, Juan Felipe
- Tipo de recurso:
- Fecha de publicación:
- 2015
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/56577
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/56577
http://bdigital.unal.edu.co/52400/
- Palabra clave:
- 0 Generalidades / Computer science, information and general works
Calibración
Dinámica de sistemas
Optimización metaheurística
Algoritmos genéticos
Algoritmo de Powell
Calibration
System dynamics
Metaheuristic optimization
Genetic algorithms
Powell’s Algorithm
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
id |
UNACIONAL2_b121196956420ebb633fdc0edb6cd3e3 |
---|---|
oai_identifier_str |
oai:repositorio.unal.edu.co:unal/56577 |
network_acronym_str |
UNACIONAL2 |
network_name_str |
Universidad Nacional de Colombia |
repository_id_str |
|
dc.title.spa.fl_str_mv |
Análisis de métodos de optimización metaheurística para la calibración de modelos en dinámica de sistemas |
title |
Análisis de métodos de optimización metaheurística para la calibración de modelos en dinámica de sistemas |
spellingShingle |
Análisis de métodos de optimización metaheurística para la calibración de modelos en dinámica de sistemas 0 Generalidades / Computer science, information and general works Calibración Dinámica de sistemas Optimización metaheurística Algoritmos genéticos Algoritmo de Powell Calibration System dynamics Metaheuristic optimization Genetic algorithms Powell’s Algorithm |
title_short |
Análisis de métodos de optimización metaheurística para la calibración de modelos en dinámica de sistemas |
title_full |
Análisis de métodos de optimización metaheurística para la calibración de modelos en dinámica de sistemas |
title_fullStr |
Análisis de métodos de optimización metaheurística para la calibración de modelos en dinámica de sistemas |
title_full_unstemmed |
Análisis de métodos de optimización metaheurística para la calibración de modelos en dinámica de sistemas |
title_sort |
Análisis de métodos de optimización metaheurística para la calibración de modelos en dinámica de sistemas |
dc.creator.fl_str_mv |
Parra Rodas, Juan Felipe |
dc.contributor.author.spa.fl_str_mv |
Parra Rodas, Juan Felipe |
dc.contributor.spa.fl_str_mv |
Jaramillo Álvarez, Gloria Patricia Arango Aramburo, Santiago |
dc.subject.ddc.spa.fl_str_mv |
0 Generalidades / Computer science, information and general works |
topic |
0 Generalidades / Computer science, information and general works Calibración Dinámica de sistemas Optimización metaheurística Algoritmos genéticos Algoritmo de Powell Calibration System dynamics Metaheuristic optimization Genetic algorithms Powell’s Algorithm |
dc.subject.proposal.spa.fl_str_mv |
Calibración Dinámica de sistemas Optimización metaheurística Algoritmos genéticos Algoritmo de Powell Calibration System dynamics Metaheuristic optimization Genetic algorithms Powell’s Algorithm |
description |
La calibración de modelos en Dinámica de Sistemas mejora el ajuste entre los datos simulados por el modelo y los datos históricos, aumentando la confianza en ellos y la representatividad de los sistemas reales. En años recientes el proceso de calibración se ha visto potenciado por la automatización y la implementación de algoritmos de optimización en los programas de simulación. Esto ha permitido que el proceso se realice en tiempos relativamente cortos y por cualquier persona, incluso sin conocimientos en el proceso de calibración; lo que ha llevado a que el proceso se realice en ocasiones de forma descuidada, dejando de lado elementos como la selección de la función objetivo o la definición de los métodos de optimización. En esta tesis se evalúan tres métodos de optimización metaheurística; uno basado en algoritmos genéticos, uno basado en el algoritmo de Powell y un tercer algoritmo mixto para la calibración de modelos en Dinámica de Sistemas. La evaluación se hizo con el desempeño en la calibración de los modelos medidos por el error cuadrático porcentual de los datos, el error máximo alcanzado en el tiempo de simulación y el coeficiente de ajuste R2, además un estudio cualitativo y descriptivo mediante análisis de la distribución del error y los coeficientes de Theil. Como resultado se encuentra que los métodos de optimización permiten obtener un mayor ajuste entre los datos históricos y los datos observados por el modelo, mejorando cada uno de los criterios mencionados. Este proceso se puede realizar con relativa facilidad y rapidez dada la inclusión de los algoritmos en los programas de simulación. Sin embargo, estos son sensibles a la forma en la que se realiza el proceso y al método de optimización empleado, presentando diferencias entre los valores arrojados por cada uno de los métodos como se espera para modelos con complejidad dinámica. |
publishDate |
2015 |
dc.date.issued.spa.fl_str_mv |
2015-11-31 |
dc.date.accessioned.spa.fl_str_mv |
2019-07-02T11:57:28Z |
dc.date.available.spa.fl_str_mv |
2019-07-02T11:57:28Z |
dc.type.spa.fl_str_mv |
Trabajo de grado - Maestría |
dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/masterThesis |
dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
dc.type.content.spa.fl_str_mv |
Text |
dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TM |
status_str |
acceptedVersion |
dc.identifier.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/56577 |
dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/52400/ |
url |
https://repositorio.unal.edu.co/handle/unal/56577 http://bdigital.unal.edu.co/52400/ |
dc.language.iso.spa.fl_str_mv |
spa |
language |
spa |
dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Sede Medellín Facultad de Minas Escuela de Sistemas Escuela de Sistemas |
dc.relation.references.spa.fl_str_mv |
Parra Rodas, Juan Felipe (2015) Análisis de métodos de optimización metaheurística para la calibración de modelos en dinámica de sistemas. Maestría thesis, Universidad Nacional de Colombia - Sede Medellín. |
dc.rights.spa.fl_str_mv |
Derechos reservados - Universidad Nacional de Colombia |
dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
dc.rights.license.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional |
dc.rights.uri.spa.fl_str_mv |
http://creativecommons.org/licenses/by-nc/4.0/ |
dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Atribución-NoComercial 4.0 Internacional Derechos reservados - Universidad Nacional de Colombia http://creativecommons.org/licenses/by-nc/4.0/ http://purl.org/coar/access_right/c_abf2 |
eu_rights_str_mv |
openAccess |
dc.format.mimetype.spa.fl_str_mv |
application/pdf |
institution |
Universidad Nacional de Colombia |
bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/56577/1/1152441903.2016.pdf https://repositorio.unal.edu.co/bitstream/unal/56577/2/1152441903.2016.pdf.jpg |
bitstream.checksum.fl_str_mv |
f2529b2841c6b9f9d60af68d841add6c 13a72f9ee00119b35e516362c8e9557d |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
repository.mail.fl_str_mv |
repositorio_nal@unal.edu.co |
_version_ |
1814089295289384960 |
spelling |
Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Jaramillo Álvarez, Gloria PatriciaArango Aramburo, SantiagoParra Rodas, Juan Felipe075e7c94-47e9-4185-a7c1-937a42d4f2b23002019-07-02T11:57:28Z2019-07-02T11:57:28Z2015-11-31https://repositorio.unal.edu.co/handle/unal/56577http://bdigital.unal.edu.co/52400/La calibración de modelos en Dinámica de Sistemas mejora el ajuste entre los datos simulados por el modelo y los datos históricos, aumentando la confianza en ellos y la representatividad de los sistemas reales. En años recientes el proceso de calibración se ha visto potenciado por la automatización y la implementación de algoritmos de optimización en los programas de simulación. Esto ha permitido que el proceso se realice en tiempos relativamente cortos y por cualquier persona, incluso sin conocimientos en el proceso de calibración; lo que ha llevado a que el proceso se realice en ocasiones de forma descuidada, dejando de lado elementos como la selección de la función objetivo o la definición de los métodos de optimización. En esta tesis se evalúan tres métodos de optimización metaheurística; uno basado en algoritmos genéticos, uno basado en el algoritmo de Powell y un tercer algoritmo mixto para la calibración de modelos en Dinámica de Sistemas. La evaluación se hizo con el desempeño en la calibración de los modelos medidos por el error cuadrático porcentual de los datos, el error máximo alcanzado en el tiempo de simulación y el coeficiente de ajuste R2, además un estudio cualitativo y descriptivo mediante análisis de la distribución del error y los coeficientes de Theil. Como resultado se encuentra que los métodos de optimización permiten obtener un mayor ajuste entre los datos históricos y los datos observados por el modelo, mejorando cada uno de los criterios mencionados. Este proceso se puede realizar con relativa facilidad y rapidez dada la inclusión de los algoritmos en los programas de simulación. Sin embargo, estos son sensibles a la forma en la que se realiza el proceso y al método de optimización empleado, presentando diferencias entre los valores arrojados por cada uno de los métodos como se espera para modelos con complejidad dinámica.Abstract: Calibration of models in System Dynamics improves the fitting between simulation results and historical data, increasing the confidence of the model and the representativeness of the real system. Recently, the calibration process has been potentiated by automation and optimization methods, both embedded in simulation software. Given the easiness, modelers have let the calibration process unattended, usually ignoring fundamental elements such as objective function, or definition of the optimization method. In this thesis we evaluate three metaheuristic optimization methods for calibration in System Dynamics: the first one based on genetic algorithms, the second one based on Powell’s algorithm, and a mixed third one. We used three criteria for evaluating the performance of each method: square percentage error of data, maximum error during simulation, and adjustment coefficient R2. Additionally, we performed a qualitative and descriptive analysis through error distribution and Theil coefficients. As a result, we found that the three optimization methods allow a better adjustment between historical fata and simulation models, by improving all the mentioned criteria. The calibration process can be easily performed given the inclusion of optimization methods in simulation software. However, results are sensitive to the selected method and the calibration process followed by the modeler. Such sensitivity was observed in the differences among each method’s results. This is expected given the dynamic complexity in System Dynamics models.Maestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Medellín Facultad de Minas Escuela de SistemasEscuela de SistemasParra Rodas, Juan Felipe (2015) Análisis de métodos de optimización metaheurística para la calibración de modelos en dinámica de sistemas. Maestría thesis, Universidad Nacional de Colombia - Sede Medellín.0 Generalidades / Computer science, information and general worksCalibraciónDinámica de sistemasOptimización metaheurísticaAlgoritmos genéticosAlgoritmo de PowellCalibrationSystem dynamicsMetaheuristic optimizationGenetic algorithmsPowell’s AlgorithmAnálisis de métodos de optimización metaheurística para la calibración de modelos en dinámica de sistemasTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL1152441903.2016.pdfTesis de Maestría en Ingeniería - Ingeniería de Sistemasapplication/pdf2153949https://repositorio.unal.edu.co/bitstream/unal/56577/1/1152441903.2016.pdff2529b2841c6b9f9d60af68d841add6cMD51THUMBNAIL1152441903.2016.pdf.jpg1152441903.2016.pdf.jpgGenerated Thumbnailimage/jpeg4765https://repositorio.unal.edu.co/bitstream/unal/56577/2/1152441903.2016.pdf.jpg13a72f9ee00119b35e516362c8e9557dMD52unal/56577oai:repositorio.unal.edu.co:unal/565772024-03-23 23:08:58.015Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |