Glossário IA
O dicionário completo da Inteligência Artificial
Algoritmo Memético
Meta-heurística híbrida que combina algoritmos evolucionários com técnicas de busca local para melhorar a eficiência da otimização.
Hibridação
Processo de combinação de várias meta-heurísticas ou algoritmos para aproveitar os pontos fortes de cada método em um algoritmo unificado.
Operador de Vizinhança
Função que define a estrutura da vizinhança para a busca local, determinando como gerar soluções vizinhas a partir de uma solução dada.
Esquema Lamarckiano
Abordagem de aprendizado onde as melhorias obtidas por busca local são diretamente integradas no genótipo dos indivíduos para a transmissão genética.
Esquema Baldwiniano
Estratégia onde as melhorias de busca local não modificam o genótipo, mas influenciam a aptidão (fitness) para guiar a seleção evolucionária.
Memética
Conceito inspirado na memética aplicado à otimização, onde as soluções melhoram por imitação e transmissão de informações locais.
Meta-heurística Híbrida
Classe de algoritmos de otimização que combinam diferentes estratégias de busca para superar as limitações dos métodos individuais.
Paisagem de Aptidão
Representação multidimensional da função objetivo onde cada ponto corresponde a uma solução e sua altura à sua qualidade.
Convergência Acelerada
Capacidade dos algoritmos meméticos de alcançar soluções de alta qualidade mais rapidamente do que os algoritmos evolucionários puros.
Ótimo Local
Solução onde nenhuma solução vizinha é melhor de acordo com a função objetivo, mas que não é necessariamente a melhor solução global.
Ótimo Global
Melhor solução possível em todo o espaço de busca, objetivo final dos algoritmos de otimização.
Busca Tabu
Meta-heurística que utiliza uma memória de curto prazo para evitar ciclos e explorar sistematicamente o espaço de busca.
Coevolução Memética
Abordagem avançada onde várias populações coevoluem com diferentes estratégias de busca local adaptativas.
Auto-adaptação
Mecanismo que permite ao algoritmo ajustar dinamicamente seus parâmetros, como a frequência de aplicação da busca local.
Multi-início Memético
Variante que executa o algoritmo memético várias vezes a partir de diferentes pontos iniciais para aumentar a robustez.
Elitismo Memético
Estratégia que preserva as melhores soluções após a aplicação da busca local para garantir a não degradação da população.