programação genetica

MATHEUS HENRIQUE SOARES - R.A 0861201094 HIAGO NAVES

programação genetica

Santa Bárbara d’Oeste 2014

Programação genética é uma técnica automática de programação que propicia a evolução de programas de computadores que resolvem (ou aproximadamente resolvem) problemas. Ela manipula soluções corretas e incorretas, encoraja inconsistências e abordagens contraditórias, não apresenta uma variabilidade dinâmica lógica, é predominantemente probabilística, produz soluções não-parcimoniosas e não apresenta um critério de terminação claramente definido.
Na programação genética, os indivíduos da população não são sequências de bits, mas sim programas de computador armazenados na forma de árvores sintáticas. Tais programas é que são os candidatos à solução do problema proposto. Na programação genética, a recombinação se dá pela troca de subárvores entre dois indivíduos candidatos à solução.
A implementação de programação genética é conceitualmente imediata quando associada a linguagens de programação que permitem a manipulação de um programa computacional na forma de uma estrutura de dados, inclusive por possibilitar que novos dados do mesmo tipo e recém-criados sejam imediatamente executados como programas computacionais.

No entanto, qualquer linguagem computacional capaz de implementar (mesmo que indiretamente) a mesma estrutura de dados pode ser potencialmente empregada. linguagem original da programação genética: LISP linguagem mais utilizada nas aplicações recentes: C
Como qualquer outro sistema computacional inspirado na natureza, a programação genética tem dois propósitos básicos:
1. servir de ferramenta para a solução de problemas de engenharia;
2. servir de modelo científico simplificado para processos naturais.
Na prática, qualquer implementação de programação genética vai envolver, ao menos parcialmente, ambos os propósitos básicos mencionados