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é...
- 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_ |
1812133883777384448 |
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 |