Diferenças entre edições de "Programação genética"
| Linha 1: | Linha 1: | ||
| − | '''Programação genética''' é uma técnica automática de | + | '''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 [[Algoritmo probabilístico|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 | + | Na programação genética, os indivíduos da [[população]] não são sequências de [[bit]]s, mas sim programas de computador armazenados na forma de á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. |
| − | A implementação de programação genética é conceitualmente imediata quando associada a | + | 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 | + | No entanto, qualquer linguagem computacional capaz de implementar (mesmo que indirectamente) a mesma estrutura de dados pode ser potencialmente empregada. |
| − | * linguagem original da programação genética: | + | * linguagem original da programação genética: LISP |
| − | * linguagem mais utilizada nas aplicações recentes: | + | * 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: | 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 | + | # servir de ferramenta para a solução de problemas de engenharia; |
| − | # servir de | + | # 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. | 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 | + | O campo de estudo vem sendo aplicado em diversas áreas do conhecimento, como Engenharia de Software, 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 | + | Os [[algoritmo genético|algoritmos genéticos]] foram criados por Holland [Holland, 1975]. Ele utilizou o conceito de cromossomas 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 | + | Inicialmente, foram usados programas em LISP porque programas nessa linguagem podem ser expressos na forma de árvores, que são objectos utilizados pelos algoritmos genéticos. |
| − | {{Wikipedia| | + | {{Wikipedia|Programação genética}} |
[[Categoria:Programação]] | [[Categoria:Programação]] | ||
[[Categoria:Algoritmos evolutivos]] | [[Categoria:Algoritmos evolutivos]] | ||
Revisão das 06h32min de 19 de janeiro de 2009
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. 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.
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 indirectamente) 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:
- 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, Circuitos Digitais, Mineração de Dados, Biologia Molecular e outras.
Os algoritmos genéticos foram criados por Holland [Holland, 1975]. Ele utilizou o conceito de cromossomas 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 objectos utilizados pelos algoritmos genéticos.
|
Esta página usa conteúdo da Wikipedia. O artigo original estava em Programação genética. Tal como o Think Finance neste artigo, o texto da Wikipedia está disponível segundo a GNU Free Documentation License. |
