Lenguaje específico de dominio para la descripción de metaheurísticas paralelas
RESUMEN: Las metaheurísticas son estrategias generales que guían a una serie de heurísticas a limitar el espacio de búsqueda de un problema. Los más recientes esfuerzos en el campo se han centrado en el desarrollo de metaheurísticas híbridas y paralelas las cuales poseen un diseño e implementación m...
- Autores:
-
Bedoya Betancur, Santiago
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2021
- Institución:
- Universidad de Antioquia
- Repositorio:
- Repositorio UdeA
- Idioma:
- spa
- OAI Identifier:
- oai:bibliotecadigital.udea.edu.co:10495/19664
- Acceso en línea:
- http://hdl.handle.net/10495/19664
- Palabra clave:
- Lenguaje de indexación
Indexing languages
Lenguaje de programación
Computer languages
Programación informática
Computer programming
Codificación
Encoding
Intérpretes
Lenguaje Específico de Dominio
Metaheurísticas
Paralelismo
http://vocabularies.unesco.org/thesaurus/concept451
http://vocabularies.unesco.org/thesaurus/concept6007
http://vocabularies.unesco.org/thesaurus/concept521
http://vocabularies.unesco.org/thesaurus/concept5530
- Rights
- openAccess
- License
- http://creativecommons.org/licenses/by-nc-nd/2.5/co/
| id |
UDEA2_b447aaa1732eacb033db690e9dc5b7fd |
|---|---|
| oai_identifier_str |
oai:bibliotecadigital.udea.edu.co:10495/19664 |
| network_acronym_str |
UDEA2 |
| network_name_str |
Repositorio UdeA |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Lenguaje específico de dominio para la descripción de metaheurísticas paralelas |
| title |
Lenguaje específico de dominio para la descripción de metaheurísticas paralelas |
| spellingShingle |
Lenguaje específico de dominio para la descripción de metaheurísticas paralelas Lenguaje de indexación Indexing languages Lenguaje de programación Computer languages Programación informática Computer programming Codificación Encoding Intérpretes Lenguaje Específico de Dominio Metaheurísticas Paralelismo http://vocabularies.unesco.org/thesaurus/concept451 http://vocabularies.unesco.org/thesaurus/concept6007 http://vocabularies.unesco.org/thesaurus/concept521 http://vocabularies.unesco.org/thesaurus/concept5530 |
| title_short |
Lenguaje específico de dominio para la descripción de metaheurísticas paralelas |
| title_full |
Lenguaje específico de dominio para la descripción de metaheurísticas paralelas |
| title_fullStr |
Lenguaje específico de dominio para la descripción de metaheurísticas paralelas |
| title_full_unstemmed |
Lenguaje específico de dominio para la descripción de metaheurísticas paralelas |
| title_sort |
Lenguaje específico de dominio para la descripción de metaheurísticas paralelas |
| dc.creator.fl_str_mv |
Bedoya Betancur, Santiago |
| dc.contributor.advisor.none.fl_str_mv |
Múnera Ramírez, Danny Alexandro |
| dc.contributor.author.none.fl_str_mv |
Bedoya Betancur, Santiago |
| dc.subject.unesco.none.fl_str_mv |
Lenguaje de indexación Indexing languages Lenguaje de programación Computer languages Programación informática Computer programming Codificación Encoding |
| topic |
Lenguaje de indexación Indexing languages Lenguaje de programación Computer languages Programación informática Computer programming Codificación Encoding Intérpretes Lenguaje Específico de Dominio Metaheurísticas Paralelismo http://vocabularies.unesco.org/thesaurus/concept451 http://vocabularies.unesco.org/thesaurus/concept6007 http://vocabularies.unesco.org/thesaurus/concept521 http://vocabularies.unesco.org/thesaurus/concept5530 |
| dc.subject.proposal.spa.fl_str_mv |
Intérpretes Lenguaje Específico de Dominio Metaheurísticas Paralelismo |
| dc.subject.unescouri.none.fl_str_mv |
http://vocabularies.unesco.org/thesaurus/concept451 http://vocabularies.unesco.org/thesaurus/concept6007 http://vocabularies.unesco.org/thesaurus/concept521 http://vocabularies.unesco.org/thesaurus/concept5530 |
| description |
RESUMEN: Las metaheurísticas son estrategias generales que guían a una serie de heurísticas a limitar el espacio de búsqueda de un problema. Los más recientes esfuerzos en el campo se han centrado en el desarrollo de metaheurísticas híbridas y paralelas las cuales poseen un diseño e implementación más complejos, necesitando así de conocimientos concretos en el campo del paradigma de programación paralela. Existe entonces una brecha entre los conocimientos de programación de los expertos diseñadores de metaheurísticas y los programadores de aplicaciones paralelas. Una posible solución es un Lenguaje Específico de Dominio (DSL por sus siglas en inglés) el cual es un lenguaje de programación que cuenta con funciones y sintaxis cercanas o propiamente extraídas del dominio en el que se encuentra enfocado. En este proyecto se analiza, diseña, implementa y valida un DSL construido en conjunto con un experto del dominio. Finalmente se encontró que el DSL propuesto permite disminuir la brecha que poseen los expertos del dominio en los conocimientos de programación paralela, permitiendo ejecutar metaheurísticas de manera paralela con solo describir la forma de la ejecución esperada, sin incurrir en la modificación directa de código. |
| publishDate |
2021 |
| dc.date.accessioned.none.fl_str_mv |
2021-05-18T14:45:01Z |
| dc.date.available.none.fl_str_mv |
2021-05-18T14:45:01Z |
| dc.date.issued.none.fl_str_mv |
2021 |
| dc.type.spa.fl_str_mv |
Tesis/Trabajo de grado - Monografía - Pregrado |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.redcol.spa.fl_str_mv |
https://purl.org/redcol/resource_type/TP |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| status_str |
acceptedVersion |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/10495/19664 |
| url |
http://hdl.handle.net/10495/19664 |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.issupplementedby.spa.fl_str_mv |
https://github.com/santiago-b9826/degree-work |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/2.5/co/ |
| dc.rights.uri.spa.fl_str_mv |
https://creativecommons.org/licenses/by-nc-sa/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/2.5/co/ https://creativecommons.org/licenses/by-nc-sa/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.spa.fl_str_mv |
29 |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Universidad de Antioquia |
| dc.publisher.place.spa.fl_str_mv |
Medellín, Colombia |
| dc.publisher.faculty.spa.fl_str_mv |
Facultad de Ingeniería. Carrera de Ingeniería de Sistemas |
| institution |
Universidad de Antioquia |
| bitstream.url.fl_str_mv |
https://bibliotecadigital.udea.edu.co/bitstreams/3fedcd8c-3f49-47cd-a778-b35c858aa6eb/download https://bibliotecadigital.udea.edu.co/bitstreams/4b1a3950-90db-4319-9e3e-3230a9c1e8e8/download https://bibliotecadigital.udea.edu.co/bitstreams/01cd1a78-2ec7-468f-a3da-2995571184f7/download https://bibliotecadigital.udea.edu.co/bitstreams/42bf116e-6812-4d03-8771-7a085188a033/download https://bibliotecadigital.udea.edu.co/bitstreams/dc4abc7d-31e6-431d-b366-50d7dedcdee4/download |
| bitstream.checksum.fl_str_mv |
a08b2e0e45808900fa5e8fcee98302b0 b88b088d9957e670ce3b3fbe2eedbc13 8a4605be74aa9ea9d79846c1fba20a33 aaba1411a7fd7a77b90ad93f78e9bd05 45ec98cfdd13ba7c1ce76238519feced |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional de la Universidad de Antioquia |
| repository.mail.fl_str_mv |
aplicacionbibliotecadigitalbiblioteca@udea.edu.co |
| _version_ |
1851052618908958720 |
| spelling |
Múnera Ramírez, Danny AlexandroBedoya Betancur, Santiago2021-05-18T14:45:01Z2021-05-18T14:45:01Z2021http://hdl.handle.net/10495/19664RESUMEN: Las metaheurísticas son estrategias generales que guían a una serie de heurísticas a limitar el espacio de búsqueda de un problema. Los más recientes esfuerzos en el campo se han centrado en el desarrollo de metaheurísticas híbridas y paralelas las cuales poseen un diseño e implementación más complejos, necesitando así de conocimientos concretos en el campo del paradigma de programación paralela. Existe entonces una brecha entre los conocimientos de programación de los expertos diseñadores de metaheurísticas y los programadores de aplicaciones paralelas. Una posible solución es un Lenguaje Específico de Dominio (DSL por sus siglas en inglés) el cual es un lenguaje de programación que cuenta con funciones y sintaxis cercanas o propiamente extraídas del dominio en el que se encuentra enfocado. En este proyecto se analiza, diseña, implementa y valida un DSL construido en conjunto con un experto del dominio. Finalmente se encontró que el DSL propuesto permite disminuir la brecha que poseen los expertos del dominio en los conocimientos de programación paralela, permitiendo ejecutar metaheurísticas de manera paralela con solo describir la forma de la ejecución esperada, sin incurrir en la modificación directa de código.PregradoProfesional en Ingeniería de Sistemas29application/pdfspaUniversidad de AntioquiaMedellín, ColombiaFacultad de Ingeniería. Carrera de Ingeniería de Sistemashttp://creativecommons.org/licenses/by-nc-nd/2.5/co/https://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Lenguaje específico de dominio para la descripción de metaheurísticas paralelasTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1fhttps://purl.org/redcol/resource_type/TPinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionLenguaje de indexaciónIndexing languagesLenguaje de programaciónComputer languagesProgramación informáticaComputer programmingCodificaciónEncodingIntérpretesLenguaje Específico de DominioMetaheurísticasParalelismohttp://vocabularies.unesco.org/thesaurus/concept451http://vocabularies.unesco.org/thesaurus/concept6007http://vocabularies.unesco.org/thesaurus/concept521http://vocabularies.unesco.org/thesaurus/concept5530https://github.com/santiago-b9826/degree-workPublicationORIGINALBedoyaSantiago_2021_LenguajeEspecificoDominio.pdfBedoyaSantiago_2021_LenguajeEspecificoDominio.pdfTrabajo de grado de pregradoapplication/pdf1044518https://bibliotecadigital.udea.edu.co/bitstreams/3fedcd8c-3f49-47cd-a778-b35c858aa6eb/downloada08b2e0e45808900fa5e8fcee98302b0MD51trueAnonymousREADCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8823https://bibliotecadigital.udea.edu.co/bitstreams/4b1a3950-90db-4319-9e3e-3230a9c1e8e8/downloadb88b088d9957e670ce3b3fbe2eedbc13MD52falseAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://bibliotecadigital.udea.edu.co/bitstreams/01cd1a78-2ec7-468f-a3da-2995571184f7/download8a4605be74aa9ea9d79846c1fba20a33MD55falseAnonymousREADTEXTBedoyaSantiago_2021_LenguajeEspecificoDominio.pdf.txtBedoyaSantiago_2021_LenguajeEspecificoDominio.pdf.txtExtracted texttext/plain46965https://bibliotecadigital.udea.edu.co/bitstreams/42bf116e-6812-4d03-8771-7a085188a033/downloadaaba1411a7fd7a77b90ad93f78e9bd05MD56falseAnonymousREADTHUMBNAILBedoyaSantiago_2021_LenguajeEspecificoDominio.pdf.jpgBedoyaSantiago_2021_LenguajeEspecificoDominio.pdf.jpgGenerated Thumbnailimage/jpeg12619https://bibliotecadigital.udea.edu.co/bitstreams/dc4abc7d-31e6-431d-b366-50d7dedcdee4/download45ec98cfdd13ba7c1ce76238519fecedMD57falseAnonymousREAD10495/19664oai:bibliotecadigital.udea.edu.co:10495/196642025-03-27 01:09:52.009http://creativecommons.org/licenses/by-nc-nd/2.5/co/open.accesshttps://bibliotecadigital.udea.edu.coRepositorio Institucional de la Universidad de Antioquiaaplicacionbibliotecadigitalbiblioteca@udea.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |