Universo Online
Web Sites Pessoais

Programação genética.



Dr. James Cunha Werner

Email: jamwer@uol.com.br
Gentech Informática Automação Tecnologia SC Ltda
Fone : (0 xx 11) 91 77 22 82

É 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.