Programação Genética
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