EsauM10 / evolutive-computing

Algoritmos que utilizam princípios evolutivos para resolver problemas

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

Algoritmos que utilizam princípios evolutivos para resolver problemas


Languages

Language:Python 100.0%