Glossário IA
O dicionário completo da Inteligência Artificial
População
Conjunto de indivíduos ou cromossomos que representam soluções candidatas em um algoritmo genético, evoluindo através de gerações sucessivas.
Cromossomo
Estrutura de dados que codifica uma solução potencial para o problema de otimização, geralmente representada como uma cadeia binária ou real.
Gene
Unidade elementar de informação em um cromossomo, representando uma parte específica da solução ou um parâmetro do problema.
Função de Aptidão
Função objetivo que avalia a qualidade de cada cromossomo na população, guiando o processo de seleção em direção às soluções ótimas.
Seleção
Processo de escolha de indivíduos para reprodução com base em sua aptidão, favorecendo as soluções mais eficazes para a próxima geração.
Cruzamento
Operador genético que combina o material genético de dois pais para criar descendentes, promovendo a exploração de novas soluções.
Mutação
Modificação aleatória de genes em um cromossomo, introduzindo diversidade genética para evitar a convergência prematura para ótimos locais.
Elitismo
Estratégia que preserva os melhores indivíduos de uma geração para a outra, garantindo que a qualidade da solução não se degrade ao longo das gerações.
Pressão de Seleção
Intensidade com que os indivíduos de melhor desempenho são favorecidos na seleção, influenciando a velocidade de convergência e a diversidade.
Diversidade Genética
Medida de variação genética dentro da população, essencial para manter a capacidade de exploração e evitar a estagnação.
Seleção por Torneio
Método de seleção que escolhe o melhor indivíduo de um subconjunto aleatório da população, equilibrando exploração e explotação.
Roleta de Seleção
Técnica de seleção probabilística onde a probabilidade de escolher um indivíduo é proporcional à sua aptidão relativa na população.
Taxa de Cruzamento
Probabilidade de um par de pais sofrer o operador de cruzamento para produzir descendentes, controlando a intensidade da exploração.
Taxa de Mutação
Probabilidade de um gene específico ser modificado aleatoriamente, ajustando o equilíbrio entre explotação e manutenção da diversidade genética.
Codificação Binária
Representação de cromossomos na forma de cadeias de bits, historicamente o primeiro método utilizado em algoritmos genéticos.
Codificação Real
Representação de cromossomos usando números reais, particularmente adequada para problemas de otimização contínua.
Genótipo
Estrutura codificada do cromossomo que representa a solução no espaço de busca, distinta de sua manifestação fenotípica.
Fenótipo
Expressão observável ou solução decodificada correspondente ao genótipo, avaliada pela função de aptidão.
Nicho
Técnica que preserva a diversidade, incentivando a evolução de subpopulações especializadas em diferentes regiões do espaço de busca.
Migração
Troca de indivíduos entre subpopulações em algoritmos genéticos paralelos, promovendo a diversidade e evitando a convergência prematura.