Glossário IA
O dicionário completo da Inteligência Artificial
NSGA-II
Algoritmo genético de preservação de elite que utiliza uma ordenação rápida não-dominada e distância de aglomeração para manter a diversidade de soluções na frente de Pareto.
Abordagem ε-restrição
Método que transforma um problema multi-objetivo em problemas de otimização mono-objetivo, otimizando um objetivo principal enquanto restringe os outros com limiares ε.
Trade-off multi-objetivo
Concorrência inerente entre objetivos conflitantes onde a melhoria de um objetivo leva necessariamente à degradação de pelo menos um outro objetivo.
Arquivamento de soluções
Técnica de armazenamento e atualização de um conjunto de soluções não-dominadas ao longo da otimização para preservar as melhores soluções encontradas.
Elitismo multi-objetivo
Estratégia que preserva as melhores soluções entre gerações para garantir a convergência monótona para a frente de Pareto ótima.
Otimização baseada em indicadores
Paradigma que utiliza diretamente indicadores de desempenho como o hipervolume como função de aptidão para guiar a busca por conjuntos de soluções de alta qualidade.
Escalabilidade multi-objetivo
Capacidade de um algoritmo de manter seu desempenho quando o número de objetivos aumenta, frequentemente degradada pela maldição da dimensionalidade.
Convergência e diversidade
Critérios duais que avaliam a proximidade à frente de Pareto ótima (convergência) e a distribuição uniforme das soluções nesta frente (diversidade).
Coevolução Multiobjetivo
Abordagem onde várias populações evoluem simultaneamente, cada uma especializada em diferentes regiões da frente de Pareto ou diferentes subconjuntos de objetivos.
Decomposição de Tchebychev
Método de decomposição ponderada que transforma os objetivos em uma função escalar usando a norma de Tchebychev para garantir soluções na frente convexa e não-convexa.
Abordagem de Ponto de Referência
Técnica interativa onde o tomador de decisões especifica pontos de referência para guiar a busca em direção a regiões de interesse específicas da frente de Pareto.