Tesis - Ciencias de la Computación

Permanent URI for this collection

https://hdl.handle.net/20.500.12590/18026

Browse

Browsing Tesis - Ciencias de la Computación by Subject "Algoritmos de optimización"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Evaluación del desempeño de algoritmos bioinspirados adaptados a la generación de barajas en Hearthstone
    (Universidad Católica San Pablo, 2021) Nuñez Montes, Luis Enrique; Túpac Valdivia, Yván Jesús
    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 adaptación de Coyote Optimization Algorithm (COA) y Monarch Butterfly Optimization (MBO) 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.
  • Thumbnail Image
    Item
    Evaluación del desempeño de algoritmos bioinspirados aplicados en la adaptación de barajas en Hearthstone
    (Universidad Católica San Pablo, 2021) Nuñez Montes, Luis Enrique; Túpac Valdivia, Yván Jesús
    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.