Programação Genética

De Augusto Baffa Wiki
Ir para navegação Ir para pesquisar

Programação Genética é um método de aprendizado de máquina proposto no inicio dos anos 90, tendo como pioneiro John Koza. Pode ser utilizado para resolver problemas de predição e classificação, competindo diretamente com redes neurais. Ainda sim é considerado lento devida a necessidade de grandes populações.

Utiliza cromossomos não-lineares através de estruturas como árvores ou grafos. Pode utilizar operações de mutação (apesar de muitos autores não considerar necessária em GP).


  • Representação: Estrutura de Árvore
  • Recombinação: Trocas entre sub-árvores
  • Mutação: Mudanças aleatórias em árvores
  • Seleção por Pais: Fitness Proporcional (roleta)
  • Seleção por Sobrevivência: Substituição por nova geração


Assuntos Relacionados