Glossário IA
O dicionário completo da Inteligência Artificial
Programação Genética
Método de otimização evolucionária que evolui programas de computador ou expressões matemáticas para resolver problemas automaticamente sem intervenção humana direta.
Árvore de Sintaxe Abstrata
Estrutura hierárquica em árvore que representa a estrutura sintática de um programa ou expressão matemática, utilizada como indivíduo na programação genética.
Função Terminal
Nó folha na árvore de sintaxe que representa variáveis, constantes ou entradas do problema que não possuem filhos na estrutura em árvore.
Função Não-terminal
Nó interno da árvore que representa operadores ou funções que aceitam um ou mais argumentos e possuem nós filhos.
Operador de Cruzamento de Subárvore
Operador genético que troca subárvores selecionadas aleatoriamente entre dois pais para criar novos programas filhos.
Mutação Pontual
Operador de modificação que substitui um nó aleatório na árvore por um novo nó compatível, introduzindo assim diversidade genética.
Bloat
Fenômeno de aumento descontrolado do tamanho dos programas ao longo da evolução sem uma melhoria correspondente em seu desempenho.
Regressão Simbólica
Aplicação da programação genética para descobrir automaticamente expressões matemáticas simbólicas que se ajustam a dados empíricos.
Profundidade Máxima
Limite predefinido na profundidade das árvores de sintaxe para controlar a complexidade dos programas e evitar o inchaço excessivo.
Introns
Segmentos de código não executados ou redundantes em programas evoluídos, sem impacto na aptidão, mas afetando a evolução.
Seleção por Torneio
Método de seleção que escolhe o melhor indivíduo de um subconjunto aleatório da população para participar da reprodução.
Autoconstrução Construtiva
Técnica de cruzamento que preserva blocos de código funcionais para manter a semântica dos programas pais nos filhos.
Coevolução
Processo evolutivo onde várias populações evoluem simultaneamente em interação, como programas e conjuntos de testes.
Melhoria Genética
Aplicação da programação genética para otimizar e melhorar programas existentes em vez de gerá-los do zero.
Fronteira de Pareto
Conjunto de soluções não dominadas em um problema de otimização multi-objetivo onde nenhuma solução é melhor em todos os critérios.
Tipagem Forte
Variante da programação genética que impõe restrições de tipo estritas nos nós para garantir a validade sintática dos programas.
Episema
Unidade de herança semântica na programação genética, representando um bloco funcional completo que pode ser preservado durante a evolução.