Evaluación del desempeño de algoritmos bioinspirados aplicados en la adaptación de barajas en Hearthstone
Descripción del Articulo
Inspirados en los fenómenos que ocurren en la naturaleza, los algoritmos bioinspirados han demostrado ser altamente eficientes en resolver problemas de optimización, especialmente cuando la cantidad de los datos hace inviable un algoritmo determinista más complejo. Gracias a dichas características,...
| Autor: | |
|---|---|
| Formato: | tesis de grado |
| Fecha de Publicación: | 2021 |
| Institución: | Universidad Católica San Pablo |
| Repositorio: | UCSP-Institucional |
| Lenguaje: | español |
| OAI Identifier: | oai:repositorio.ucsp.edu.pe:20.500.12590/16674 |
| Enlace del recurso: | https://hdl.handle.net/20.500.12590/16674 |
| Nivel de acceso: | acceso abierto |
| Materia: | Algoritmos bioinspirados Algoritmos de optimización Juegos Juegos de cartas Hearthstone https://purl.org/pe-repo/ocde/ford#1.02.01 |
| id |
UCSP_e3c64520cde79f53763843aec11fe388 |
|---|---|
| oai_identifier_str |
oai:repositorio.ucsp.edu.pe:20.500.12590/16674 |
| network_acronym_str |
UCSP |
| network_name_str |
UCSP-Institucional |
| repository_id_str |
3854 |
| dc.title.es_PE.fl_str_mv |
Evaluación del desempeño de algoritmos bioinspirados aplicados en la adaptación de barajas en Hearthstone |
| title |
Evaluación del desempeño de algoritmos bioinspirados aplicados en la adaptación de barajas en Hearthstone |
| spellingShingle |
Evaluación del desempeño de algoritmos bioinspirados aplicados en la adaptación de barajas en Hearthstone Nuñez Montes, Luis Enrique Algoritmos bioinspirados Algoritmos de optimización Juegos Juegos de cartas Hearthstone https://purl.org/pe-repo/ocde/ford#1.02.01 |
| title_short |
Evaluación del desempeño de algoritmos bioinspirados aplicados en la adaptación de barajas en Hearthstone |
| title_full |
Evaluación del desempeño de algoritmos bioinspirados aplicados en la adaptación de barajas en Hearthstone |
| title_fullStr |
Evaluación del desempeño de algoritmos bioinspirados aplicados en la adaptación de barajas en Hearthstone |
| title_full_unstemmed |
Evaluación del desempeño de algoritmos bioinspirados aplicados en la adaptación de barajas en Hearthstone |
| title_sort |
Evaluación del desempeño de algoritmos bioinspirados aplicados en la adaptación de barajas en Hearthstone |
| author |
Nuñez Montes, Luis Enrique |
| author_facet |
Nuñez Montes, Luis Enrique |
| author_role |
author |
| dc.contributor.advisor.fl_str_mv |
Túpac Valdivia, Yván Jesús |
| dc.contributor.author.fl_str_mv |
Nuñez Montes, Luis Enrique |
| dc.subject.es_PE.fl_str_mv |
Algoritmos bioinspirados Algoritmos de optimización Juegos Juegos de cartas Hearthstone |
| topic |
Algoritmos bioinspirados Algoritmos de optimización Juegos Juegos de cartas Hearthstone https://purl.org/pe-repo/ocde/ford#1.02.01 |
| dc.subject.ocde.es_PE.fl_str_mv |
https://purl.org/pe-repo/ocde/ford#1.02.01 |
| description |
Inspirados en los fenómenos que ocurren en la naturaleza, los algoritmos bioinspirados han demostrado ser altamente eficientes en resolver problemas de optimización, especialmente cuando la cantidad de los datos hace inviable un algoritmo determinista más complejo. Gracias a dichas características, estos algoritmos se adaptan perfectamente al vasto dominio de los videojuegos, los cuales plantean importantes desafíos con múltiples estrategias exitosas. En este trabajo se propone la aplicación de Coyote Optimization Algorithm (COA) y Monarch Butterfly Optimization (MBO), dos de los algoritmos bioinspirados más recientes, para la generación y mejora de barajas en Hearthstone, un popular videojuego de cartas coleccionables que, precisamente, plantea esta clase de desafíos. Para evaluar el desempeño de estas adaptaciones, se les compara con Map Elites with Sliding Boundaries (MESB), obteniendo resultados alentadores. |
| publishDate |
2021 |
| dc.date.accessioned.none.fl_str_mv |
2021-03-19T02:39:35Z |
| dc.date.available.none.fl_str_mv |
2021-03-19T02:39:35Z |
| dc.date.issued.fl_str_mv |
2021 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.version.es_PE.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| format |
bachelorThesis |
| status_str |
publishedVersion |
| dc.identifier.other.none.fl_str_mv |
1073077 |
| dc.identifier.uri.none.fl_str_mv |
https://hdl.handle.net/20.500.12590/16674 |
| identifier_str_mv |
1073077 |
| url |
https://hdl.handle.net/20.500.12590/16674 |
| dc.language.iso.es_PE.fl_str_mv |
spa |
| language |
spa |
| dc.relation.ispartof.fl_str_mv |
SUNEDU |
| dc.rights.es_PE.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.uri.es_PE.fl_str_mv |
https://creativecommons.org/licenses/by/4.0/ |
| eu_rights_str_mv |
openAccess |
| rights_invalid_str_mv |
https://creativecommons.org/licenses/by/4.0/ |
| dc.format.es_PE.fl_str_mv |
application/pdf |
| dc.publisher.es_PE.fl_str_mv |
Universidad Católica San Pablo |
| dc.publisher.country.es_PE.fl_str_mv |
PE |
| dc.source.es_PE.fl_str_mv |
Universidad Católica San Pablo Repositorio Institucional - UCSP |
| dc.source.none.fl_str_mv |
reponame:UCSP-Institucional instname:Universidad Católica San Pablo instacron:UCSP |
| instname_str |
Universidad Católica San Pablo |
| instacron_str |
UCSP |
| institution |
UCSP |
| reponame_str |
UCSP-Institucional |
| collection |
UCSP-Institucional |
| bitstream.url.fl_str_mv |
https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/6a7fb4b2-a330-437c-9e7f-db6560340f5f/download https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/f56f6d8a-ee92-4767-8b95-4e29e0bccca5/download https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/0f08d91a-bebf-426c-91c1-933db6205fab/download https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/471315c6-3954-4d80-a9c2-830a4581a320/download https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/d29699cf-db75-46b6-8b28-2fc175bf9b9b/download |
| bitstream.checksum.fl_str_mv |
8a4605be74aa9ea9d79846c1fba20a33 6d14a356374f7f52226c33ac19b7f2db 6d14a356374f7f52226c33ac19b7f2db 3fb9e75c8d4f9a91a2720db3b6aedcc9 f609c60e30b8647f39c95035698ff9b8 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional de la Universidad Católica San Pablo |
| repository.mail.fl_str_mv |
dspace@ucsp.edu.pe |
| _version_ |
1851053058664955904 |
| spelling |
Túpac Valdivia, Yván JesúsNuñez Montes, Luis Enrique2021-03-19T02:39:35Z2021-03-19T02:39:35Z20211073077https://hdl.handle.net/20.500.12590/16674Inspirados en los fenómenos que ocurren en la naturaleza, los algoritmos bioinspirados han demostrado ser altamente eficientes en resolver problemas de optimización, especialmente cuando la cantidad de los datos hace inviable un algoritmo determinista más complejo. Gracias a dichas características, estos algoritmos se adaptan perfectamente al vasto dominio de los videojuegos, los cuales plantean importantes desafíos con múltiples estrategias exitosas. En este trabajo se propone la aplicación de Coyote Optimization Algorithm (COA) y Monarch Butterfly Optimization (MBO), dos de los algoritmos bioinspirados más recientes, para la generación y mejora de barajas en Hearthstone, un popular videojuego de cartas coleccionables que, precisamente, plantea esta clase de desafíos. Para evaluar el desempeño de estas adaptaciones, se les compara con Map Elites with Sliding Boundaries (MESB), obteniendo resultados alentadores.Trabajo de investigaciónapplication/pdfspaUniversidad Católica San PabloPEinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by/4.0/Universidad Católica San PabloRepositorio Institucional - UCSPreponame:UCSP-Institucionalinstname:Universidad Católica San Pabloinstacron:UCSPAlgoritmos bioinspiradosAlgoritmos de optimizaciónJuegosJuegos de cartasHearthstonehttps://purl.org/pe-repo/ocde/ford#1.02.01Evaluación del desempeño de algoritmos bioinspirados aplicados en la adaptación de barajas en Hearthstoneinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionSUNEDUBachiller en Ciencia de la ComputaciónUniversidad Católica San Pablo. Departamento de Ciencia de la ComputaciónBachillerCiencia de la ComputaciónPrograma Profesional de Ciencia de la Computación72206300https://orcid.org/0000-0002-7279-310529600586https://purl.org/pe-repo/renati/type#trabajoDeInvestigacionhttps://purl.org/pe-repo/renati/level#bachiller611016Rensso Victor Hugo Mora ColqueAna Maria Cuadros ValdiviaLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/6a7fb4b2-a330-437c-9e7f-db6560340f5f/download8a4605be74aa9ea9d79846c1fba20a33MD52TEXTNUÑEZ_MONTES_LUI_BIO.pdf.txtNUÑEZ_MONTES_LUI_BIO.pdf.txtExtracted texttext/plain65080https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/f56f6d8a-ee92-4767-8b95-4e29e0bccca5/download6d14a356374f7f52226c33ac19b7f2dbMD53NUNEZ_MONTES_LUI_BIO.pdf.txtNUNEZ_MONTES_LUI_BIO.pdf.txtExtracted texttext/plain65080https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/0f08d91a-bebf-426c-91c1-933db6205fab/download6d14a356374f7f52226c33ac19b7f2dbMD55ORIGINALNUNEZ_MONTES_LUI_BIO.pdfNUNEZ_MONTES_LUI_BIO.pdfapplication/pdf885671https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/471315c6-3954-4d80-a9c2-830a4581a320/download3fb9e75c8d4f9a91a2720db3b6aedcc9MD54THUMBNAILNUNEZ_MONTES_LUI_BIO.pdf.jpgNUNEZ_MONTES_LUI_BIO.pdf.jpgGenerated Thumbnailimage/jpeg4643https://repositorio.ucsp.edu.pe/backend/api/core/bitstreams/d29699cf-db75-46b6-8b28-2fc175bf9b9b/downloadf609c60e30b8647f39c95035698ff9b8MD5620.500.12590/16674oai:repositorio.ucsp.edu.pe:20.500.12590/166742023-10-31 12:37:26.037https://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessopen.accesshttps://repositorio.ucsp.edu.peRepositorio Institucional de la Universidad Católica San Pablodspace@ucsp.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |
| score |
13.472619 |
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).