/evolutive-computing

Algoritmos que utilizam princípios evolutivos para resolver problemas

Primary LanguagePython

Evolutive Computing

Image Evolution

Algoritmo genético aplicado ao processo de evolução de uma imagem

  • As imagens são representadas por matrizes binárias 13x13
  • Cada bit da matriz é mapeado para um emoji (0-⬛️, 1-⬜️)

alien

Travelling Salesman

Algoritmo genético baseado em ordem aplicado à resolução do problema do caixeiro viajante

  • Cada cromossomo é uma lista de pontos representando cidades
  • O atributo fitness é calculado somando a distância entre as cidades de um determinado percurso
  • Indivíduos com maior fitness devem possuir um percurso menor
  • Operador de crossover baseado em ordem (preserva a ordem de precedência dos pais)

Figure_1