|
|
Linha 1: |
Linha 1: |
− | {{portal|Portal=[[Portal:Tecnologias de informação|Portal das tecnologias de informação]]}}
| + | '''COMUNICADO Nº 01''' |
− | '''Programação genética''' é uma técnica automática de [[programação]] que propicia a [[evolução]] de [[programa de computador|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 [[Algoritmo probabilístico|probabilística]], produz soluções não-parcimoniosas e não apresenta um critério de terminação claramente definido. | + | |
| | | |
Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home1/thinkfnw/public_html/wiki/includes/diff/DairikiDiff.php on line 390
− | Na programação genética, os indivíduos da [[população]] não são seqüências de [[bit]]s, mas sim programas de computador armazenados na forma de [[árvofre sintática|árvores sintáticas]]. Tais programas é que são os candidatos à solução do problema proposto. A programação genética não usa o operador mutação e a recombinação se dá pela troca de subárvores entre dois indivíduos candidatos à solução.
| + | : '''Thorn Gilts''' |
− | | + | : '''Rightsideclub''' |
− | A implementação de programação genética é conceitualmente imediata quando associada a [[linguagem de programação|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.
| + | : '''Simulador Humano''' |
− | | + | : '''Rui Resende''' |
− | No entanto, qualquer [[linguagem de computador|linguagem computacional]] capaz de implementar (mesmo que indiretamente) a mesma [[estrutura de dados]] pode ser potencialmente empregada.
| + | : '''RR economics''' |
− | * linguagem original da programação genética: [[LISP]]
| + | : '''Market Maker''' |
− | * linguagem mais utilizada nas aplicações recentes: [[C (linguagem de programação)|C]]
| + | : '''Orson Vaughn'''. |
− | | + | |
− | Como qualquer outro sistema computacional inspirado na natureza, a programação genética tem dois propósitos básicos:
| + | |
− | # servir de ferramenta para a solução de problemas de [[engenharia]];
| + | |
− | # 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 acima.
| + | |
− | | + | |
− | O campo de estudo vem sendo aplicado em diversas áreas do conhecimento, como [[Engenharia de Software]], [[Circuito digital|Circuitos Digitais]], [[Mineração de Dados]], [[Biologia Molecular]] e outras.
| + | |
− | | + | |
− | Os [[algoritmo genético|algoritmos genéticos]] foram criados por Holland [Holland, 1975]. Ele utilizou o conceito de [[cromossomo]]s como estrutura básica do indivíduo, representado computacionalmente por cadeias binárias. Em [[1992]] John Koza usou algoritmos genéticos para desenvolver programas para realizar certas tarefas. Ele chamou seu método de programação genética.
| + | |
− | | + | |
− | Inicialmente, foram usados programas em LISP porque programas nessa linguagem podem ser expressos na forma de árvores, que são objetos utilizados pelos algoritmos genéticos.
| + | |
− | | + | |
− | {{esboço-programação}}
| + | |
− | {{Wikipedia|Programação_genética}}
| + | |
− | | + | |
− | [[Categoria:Programação]]
| + | |
− | [[Categoria:Algoritmos evolutivos]]
| + | |