Skip to content

Otimizações de build com GA, ES, BA, ACO para Genshin Impact (projeto de computação evolutiva 2021.2)

Notifications You must be signed in to change notification settings

VictorG-028/Evolucionary-Algorithms-in-RPG-Items-Combinatorial-Problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Algoritmos evolucionaros implementados

  • Genetic Algorithm
  • Evolution Strategy Multimember plus
  • Bees Algorithm
  • Ant Colony Optimization

Sobre o projeto

O projeto testa cada algoritmo várias vezes e compara os resultados com gráficos de fitness x generation.

comparison chart

Sobre o problema combinatorial

O problema é contrar uma build (combinação de 5 artefatos) de personagem de RPG. Uma Build equivale a um Indivíduo. Os artefatos são guardados em um dataset em formato de texto e foram extraidos do inventário de um jogo usando as ferramentas Genshin Optimizer e Genshin Scanner Amenoma. Foi utilizado uma curva gaussiana customizada no algoritmo Evolutionary Strategy multimember plus.

Bibliotecas utilizadas

  • Numpy
  • Pandas
  • Matplotlib