Programação genética. |
É uma generalização do algoritmo genético, onde é codificado no cromossomo do indivíduo o modelo a ser utilizado para avaliação do desempenho. O cromossomo neste caso não contém formato fixo ou estrutura definida. Esta abordagem permite a obtenção de modo auto estruturado e autônomo do modelo de atuação ou do processo.
No algoritmo genético o cruzamento de pais iguais levam a filhos iguais (sem levar em conta a mutação). Na programação genética isto não acontece: dois pais iguais geram filhos diferentes, abrindo a possibilidade de partir-se de uma população pré definida próxima a uma solução de projeto desejada, aumentando a velocidade de convergência (fig. 1).
Fig. 1 Representação dos indivíduos em árvores e a operação de crossover.