Algoritmos genéticos para resolución de ecuaciones diferenciales ordinarias y parciales y su implementación computacional

El presente trabajo tiene como objetivo explorar de manera teórica y computacional los algoritmos genéticos como una herramienta de solución de ecuaciones diferenciales. Teóricamente, se encuentran cotas de error para la diferencia entre la solución real y la obtenida a partir del algoritmo, a travé...

Full description

Autores:
Romero Gómez, Andrés Felipe
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2023
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/74012
Acceso en línea:
https://hdl.handle.net/1992/74012
Palabra clave:
Algoritmos genéticos
Ecuaciones diferenciales
Análisis numérico
Matemáticas
Rights
openAccess
License
Attribution 4.0 International
id UNIANDES2_17706142ea11f7ada892ad1c3c36836c
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/74012
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
dc.title.spa.fl_str_mv Algoritmos genéticos para resolución de ecuaciones diferenciales ordinarias y parciales y su implementación computacional
title Algoritmos genéticos para resolución de ecuaciones diferenciales ordinarias y parciales y su implementación computacional
spellingShingle Algoritmos genéticos para resolución de ecuaciones diferenciales ordinarias y parciales y su implementación computacional
Algoritmos genéticos
Ecuaciones diferenciales
Análisis numérico
Matemáticas
title_short Algoritmos genéticos para resolución de ecuaciones diferenciales ordinarias y parciales y su implementación computacional
title_full Algoritmos genéticos para resolución de ecuaciones diferenciales ordinarias y parciales y su implementación computacional
title_fullStr Algoritmos genéticos para resolución de ecuaciones diferenciales ordinarias y parciales y su implementación computacional
title_full_unstemmed Algoritmos genéticos para resolución de ecuaciones diferenciales ordinarias y parciales y su implementación computacional
title_sort Algoritmos genéticos para resolución de ecuaciones diferenciales ordinarias y parciales y su implementación computacional
dc.creator.fl_str_mv Romero Gómez, Andrés Felipe
dc.contributor.advisor.none.fl_str_mv Cortissoz Iriarte, Jean Carlos
dc.contributor.author.none.fl_str_mv Romero Gómez, Andrés Felipe
dc.contributor.jury.none.fl_str_mv Ould Khaoua, Ahmed
dc.subject.keyword.spa.fl_str_mv Algoritmos genéticos
Ecuaciones diferenciales
Análisis numérico
topic Algoritmos genéticos
Ecuaciones diferenciales
Análisis numérico
Matemáticas
dc.subject.themes.spa.fl_str_mv Matemáticas
description El presente trabajo tiene como objetivo explorar de manera teórica y computacional los algoritmos genéticos como una herramienta de solución de ecuaciones diferenciales. Teóricamente, se encuentran cotas de error para la diferencia entre la solución real y la obtenida a partir del algoritmo, a través de principios matemáticos como desigualdades tipo Gronwall, variaciones del principio del máximo y teoría asociada a los espacios de Sobolev. Análogamente, de manera computacional, basándose en las propiedades de los polinomios para aproximar funciones anal´ıticas, se propone un algoritmo genético para la aproximación numérica de ecuaciones diferenciales ordinarias y parciales, particularmente para el problema de Dirichlet para el Laplaciano. Además, se realiza un análisis del error asociado a la discretizacón algorítmica y se contrastan los resultados teóricos y computacionales para analizar la bondad del método. Finalmente, mediante la evaluación de métricas como la velocidad de convergencia y el error en L∞ entre la aproximación obtenida por el algoritmo y la solución real (o aproximada por otros métodos), se obtiene una combinación ideal de parámetros a utilizar.
publishDate 2023
dc.date.issued.none.fl_str_mv 2023-12-16
dc.date.accessioned.none.fl_str_mv 2024-03-01T14:11:07Z
dc.date.available.none.fl_str_mv 2024-03-01T14:11:07Z
dc.type.none.fl_str_mv Trabajo de grado - Pregrado
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.version.none.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.none.fl_str_mv Text
dc.type.redcol.none.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/1992/74012
dc.identifier.instname.none.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.none.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.none.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url https://hdl.handle.net/1992/74012
identifier_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.none.fl_str_mv spa
language spa
dc.rights.en.fl_str_mv Attribution 4.0 International
dc.rights.uri.none.fl_str_mv http://creativecommons.org/licenses/by/4.0/
dc.rights.accessrights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.none.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Attribution 4.0 International
http://creativecommons.org/licenses/by/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.none.fl_str_mv 38 páginas
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de los Andes
dc.publisher.program.none.fl_str_mv Matemáticas
dc.publisher.faculty.none.fl_str_mv Facultad de Ciencias
dc.publisher.department.none.fl_str_mv Departamento de Matemáticas
publisher.none.fl_str_mv Universidad de los Andes
institution Universidad de los Andes
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/dbcbeeef-6f10-4d98-a28d-154948949e4e/download
https://repositorio.uniandes.edu.co/bitstreams/b804136b-80a5-4ffd-952a-a4aa8205ff65/download
https://repositorio.uniandes.edu.co/bitstreams/7fddb168-fe8b-43be-89e9-dca6f7e5d44e/download
https://repositorio.uniandes.edu.co/bitstreams/28a09b49-e67d-4ba0-8cba-74d9b0988e72/download
https://repositorio.uniandes.edu.co/bitstreams/8badbcb2-0d0e-4157-994f-3c46b0b61455/download
https://repositorio.uniandes.edu.co/bitstreams/017930da-5ada-4d61-9fba-1e4ff4906ba7/download
https://repositorio.uniandes.edu.co/bitstreams/0f70cf1e-bc48-413b-bf0e-5462aec73301/download
https://repositorio.uniandes.edu.co/bitstreams/cacc9683-ecd9-4011-89eb-d274efb6c841/download
bitstream.checksum.fl_str_mv ac4491f07763bf613efd63c7d7590b35
fc8519eff511d0604fd7b1721b429d4a
0175ea4a2d4caec4bbcc37e300941108
ae9e573a68e7f92501b6913cc846c39f
d24451101f1d17a641e31614a2b69081
e1c06d85ae7b8b032bef47e42e4c08f9
1505a075d852b5e52460b879e263e3ef
0d3586ea607a2bd727ba34777fe275da
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1808390252382912512
spelling Cortissoz Iriarte, Jean Carlosvirtual::444-1Romero Gómez, Andrés FelipeOuld Khaoua, Ahmedvirtual::445-12024-03-01T14:11:07Z2024-03-01T14:11:07Z2023-12-16https://hdl.handle.net/1992/74012instname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/El presente trabajo tiene como objetivo explorar de manera teórica y computacional los algoritmos genéticos como una herramienta de solución de ecuaciones diferenciales. Teóricamente, se encuentran cotas de error para la diferencia entre la solución real y la obtenida a partir del algoritmo, a través de principios matemáticos como desigualdades tipo Gronwall, variaciones del principio del máximo y teoría asociada a los espacios de Sobolev. Análogamente, de manera computacional, basándose en las propiedades de los polinomios para aproximar funciones anal´ıticas, se propone un algoritmo genético para la aproximación numérica de ecuaciones diferenciales ordinarias y parciales, particularmente para el problema de Dirichlet para el Laplaciano. Además, se realiza un análisis del error asociado a la discretizacón algorítmica y se contrastan los resultados teóricos y computacionales para analizar la bondad del método. Finalmente, mediante la evaluación de métricas como la velocidad de convergencia y el error en L∞ entre la aproximación obtenida por el algoritmo y la solución real (o aproximada por otros métodos), se obtiene una combinación ideal de parámetros a utilizar.MatemáticoPregrado38 páginasapplication/pdfspaUniversidad de los AndesMatemáticasFacultad de CienciasDepartamento de MatemáticasAttribution 4.0 Internationalhttp://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Algoritmos genéticos para resolución de ecuaciones diferenciales ordinarias y parciales y su implementación computacionalTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_7a1fTexthttp://purl.org/redcol/resource_type/TPAlgoritmos genéticosEcuaciones diferencialesAnálisis numéricoMatemáticas201821867Publicationhttps://scholar.google.es/citations?user=44Ujs4QAAAAJvirtual::444-1https://scholar.google.es/citations?user=GwCiTdkAAAAJvirtual::445-10000-0002-7440-4425virtual::444-10000-0002-1242-1211virtual::445-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000821411virtual::444-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000169684virtual::445-109606ca2-87c9-4df9-b557-b65295156fdfvirtual::444-109606ca2-87c9-4df9-b557-b65295156fdfvirtual::444-1688ec929-47b7-4cd1-9dd6-8a8e913b6cf6virtual::445-1688ec929-47b7-4cd1-9dd6-8a8e913b6cf6virtual::445-1ORIGINALAlgoritmos genéticos para resolución de ecuaciones diferenciales ordinarias y parciales y su implementación computacional.pdfAlgoritmos genéticos para resolución de ecuaciones diferenciales ordinarias y parciales y su implementación computacional.pdfapplication/pdf413980https://repositorio.uniandes.edu.co/bitstreams/dbcbeeef-6f10-4d98-a28d-154948949e4e/downloadac4491f07763bf613efd63c7d7590b35MD51AutorizacionTesis.pdfAutorizacionTesis.pdfHIDEapplication/pdf332716https://repositorio.uniandes.edu.co/bitstreams/b804136b-80a5-4ffd-952a-a4aa8205ff65/downloadfc8519eff511d0604fd7b1721b429d4aMD54CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8908https://repositorio.uniandes.edu.co/bitstreams/7fddb168-fe8b-43be-89e9-dca6f7e5d44e/download0175ea4a2d4caec4bbcc37e300941108MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82535https://repositorio.uniandes.edu.co/bitstreams/28a09b49-e67d-4ba0-8cba-74d9b0988e72/downloadae9e573a68e7f92501b6913cc846c39fMD53TEXTAlgoritmos genéticos para resolución de ecuaciones diferenciales ordinarias y parciales y su implementación computacional.pdf.txtAlgoritmos genéticos para resolución de ecuaciones diferenciales ordinarias y parciales y su implementación computacional.pdf.txtExtracted texttext/plain45612https://repositorio.uniandes.edu.co/bitstreams/8badbcb2-0d0e-4157-994f-3c46b0b61455/downloadd24451101f1d17a641e31614a2b69081MD55AutorizacionTesis.pdf.txtAutorizacionTesis.pdf.txtExtracted texttext/plain2https://repositorio.uniandes.edu.co/bitstreams/017930da-5ada-4d61-9fba-1e4ff4906ba7/downloade1c06d85ae7b8b032bef47e42e4c08f9MD57THUMBNAILAlgoritmos genéticos para resolución de ecuaciones diferenciales ordinarias y parciales y su implementación computacional.pdf.jpgAlgoritmos genéticos para resolución de ecuaciones diferenciales ordinarias y parciales y su implementación computacional.pdf.jpgGenerated Thumbnailimage/jpeg7316https://repositorio.uniandes.edu.co/bitstreams/0f70cf1e-bc48-413b-bf0e-5462aec73301/download1505a075d852b5e52460b879e263e3efMD56AutorizacionTesis.pdf.jpgAutorizacionTesis.pdf.jpgGenerated Thumbnailimage/jpeg11017https://repositorio.uniandes.edu.co/bitstreams/cacc9683-ecd9-4011-89eb-d274efb6c841/download0d3586ea607a2bd727ba34777fe275daMD581992/74012oai:repositorio.uniandes.edu.co:1992/740122024-03-02 03:02:34.479http://creativecommons.org/licenses/by/4.0/Attribution 4.0 Internationalopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.coPGgzPjxzdHJvbmc+RGVzY2FyZ28gZGUgUmVzcG9uc2FiaWxpZGFkIC0gTGljZW5jaWEgZGUgQXV0b3JpemFjacOzbjwvc3Ryb25nPjwvaDM+CjxwPjxzdHJvbmc+UG9yIGZhdm9yIGxlZXIgYXRlbnRhbWVudGUgZXN0ZSBkb2N1bWVudG8gcXVlIHBlcm1pdGUgYWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCBTw6luZWNhIHJlcHJvZHVjaXIgeSBkaXN0cmlidWlyIGxvcyByZWN1cnNvcyBkZSBpbmZvcm1hY2nDs24gZGVwb3NpdGFkb3MgbWVkaWFudGUgbGEgYXV0b3JpemFjacOzbiBkZSBsb3Mgc2lndWllbnRlcyB0w6lybWlub3M6PC9zdHJvbmc+PC9wPgo8cD5Db25jZWRhIGxhIGxpY2VuY2lhIGRlIGRlcMOzc2l0byBlc3TDoW5kYXIgc2VsZWNjaW9uYW5kbyBsYSBvcGNpw7NuIDxzdHJvbmc+J0FjZXB0YXIgbG9zIHTDqXJtaW5vcyBhbnRlcmlvcm1lbnRlIGRlc2NyaXRvcyc8L3N0cm9uZz4geSBjb250aW51YXIgZWwgcHJvY2VzbyBkZSBlbnbDrW8gbWVkaWFudGUgZWwgYm90w7NuIDxzdHJvbmc+J1NpZ3VpZW50ZScuPC9zdHJvbmc+PC9wPgo8aHI+CjxwPllvLCBlbiBtaSBjYWxpZGFkIGRlIGF1dG9yIGRlbCB0cmFiYWpvIGRlIHRlc2lzLCBtb25vZ3JhZsOtYSBvIHRyYWJham8gZGUgZ3JhZG8sIGhhZ28gZW50cmVnYSBkZWwgZWplbXBsYXIgcmVzcGVjdGl2byB5IGRlIHN1cyBhbmV4b3MgZGUgc2VyIGVsIGNhc28sIGVuIGZvcm1hdG8gZGlnaXRhbCB5L28gZWxlY3Ryw7NuaWNvIHkgYXV0b3Jpem8gYSBsYSBVbml2ZXJzaWRhZCBkZSBsb3MgQW5kZXMgcGFyYSBxdWUgcmVhbGljZSBsYSBwdWJsaWNhY2nDs24gZW4gZWwgU2lzdGVtYSBkZSBCaWJsaW90ZWNhcyBvIGVuIGN1YWxxdWllciBvdHJvIHNpc3RlbWEgbyBiYXNlIGRlIGRhdG9zIHByb3BpbyBvIGFqZW5vIGEgbGEgVW5pdmVyc2lkYWQgeSBwYXJhIHF1ZSBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgTGV5IDQ0IGRlIDE5OTMsIERlY2lzacOzbiBBbmRpbmEgMzUxIGRlIDE5OTMsIERlY3JldG8gNDYwIGRlIDE5OTUgeSBkZW3DoXMgbm9ybWFzIGdlbmVyYWxlcyBzb2JyZSBsYSBtYXRlcmlhLCB1dGlsaWNlIGVuIHRvZGFzIHN1cyBmb3JtYXMsIGxvcyBkZXJlY2hvcyBwYXRyaW1vbmlhbGVzIGRlIHJlcHJvZHVjY2nDs24sIGNvbXVuaWNhY2nDs24gcMO6YmxpY2EsIHRyYW5zZm9ybWFjacOzbiB5IGRpc3RyaWJ1Y2nDs24gKGFscXVpbGVyLCBwcsOpc3RhbW8gcMO6YmxpY28gZSBpbXBvcnRhY2nDs24pIHF1ZSBtZSBjb3JyZXNwb25kZW4gY29tbyBjcmVhZG9yIGRlIGxhIG9icmEgb2JqZXRvIGRlbCBwcmVzZW50ZSBkb2N1bWVudG8uPC9wPgo8cD5MYSBwcmVzZW50ZSBhdXRvcml6YWNpw7NuIHNlIGVtaXRlIGVuIGNhbGlkYWQgZGUgYXV0b3IgZGUgbGEgb2JyYSBvYmpldG8gZGVsIHByZXNlbnRlIGRvY3VtZW50byB5IG5vIGNvcnJlc3BvbmRlIGEgY2VzacOzbiBkZSBkZXJlY2hvcywgc2lubyBhIGxhIGF1dG9yaXphY2nDs24gZGUgdXNvIGFjYWTDqW1pY28gZGUgY29uZm9ybWlkYWQgY29uIGxvIGFudGVyaW9ybWVudGUgc2XDsWFsYWRvLiBMYSBwcmVzZW50ZSBhdXRvcml6YWNpw7NuIHNlIGhhY2UgZXh0ZW5zaXZhIG5vIHNvbG8gYSBsYXMgZmFjdWx0YWRlcyB5IGRlcmVjaG9zIGRlIHVzbyBzb2JyZSBsYSBvYnJhIGVuIGZvcm1hdG8gbyBzb3BvcnRlIG1hdGVyaWFsLCBzaW5vIHRhbWJpw6luIHBhcmEgZm9ybWF0byBlbGVjdHLDs25pY28sIHkgZW4gZ2VuZXJhbCBwYXJhIGN1YWxxdWllciBmb3JtYXRvIGNvbm9jaWRvIG8gcG9yIGNvbm9jZXIuPC9wPgo8cD5FbCBhdXRvciwgbWFuaWZpZXN0YSBxdWUgbGEgb2JyYSBvYmpldG8gZGUgbGEgcHJlc2VudGUgYXV0b3JpemFjacOzbiBlcyBvcmlnaW5hbCB5IGxhIHJlYWxpesOzIHNpbiB2aW9sYXIgbyB1c3VycGFyIGRlcmVjaG9zIGRlIGF1dG9yIGRlIHRlcmNlcm9zLCBwb3IgbG8gdGFudG8sIGxhIG9icmEgZXMgZGUgc3UgZXhjbHVzaXZhIGF1dG9yw61hIHkgdGllbmUgbGEgdGl0dWxhcmlkYWQgc29icmUgbGEgbWlzbWEuPC9wPgo8cD5FbiBjYXNvIGRlIHByZXNlbnRhcnNlIGN1YWxxdWllciByZWNsYW1hY2nDs24gbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIGVuIGN1YW50byBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGVuIGN1ZXN0acOzbiwgZWwgYXV0b3IgYXN1bWlyw6EgdG9kYSBsYSByZXNwb25zYWJpbGlkYWQsIHkgc2FsZHLDoSBkZSBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcywgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcyBsYSBVbml2ZXJzaWRhZCBhY3TDumEgY29tbyB1biB0ZXJjZXJvIGRlIGJ1ZW5hIGZlLjwvcD4KPHA+U2kgdGllbmUgYWxndW5hIGR1ZGEgc29icmUgbGEgbGljZW5jaWEsIHBvciBmYXZvciwgY29udGFjdGUgY29uIGVsIDxhIGhyZWY9Im1haWx0bzpiaWJsaW90ZWNhQHVuaWFuZGVzLmVkdS5jbyIgdGFyZ2V0PSJfYmxhbmsiPkFkbWluaXN0cmFkb3IgZGVsIFNpc3RlbWEuPC9hPjwvcD4K