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...

Full description

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