Programação Genética

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

• Aridade
• Shunting-Yard Algorithm
• Binary Expression Tree