Glossário IA
O dicionário completo da Inteligência Artificial
Otimização de Pareto
Estado de uma solução pertencente à frente de Pareto, caracterizada pela impossibilidade de melhorar qualquer um dos seus desempenhos objetivos sem deteriorar outro.
Dominância de Pareto
Relação de ordem parcial onde uma solução domina outra se for pelo menos tão boa em todos os objetivos e estritamente melhor em pelo menos um objetivo.
NSGA-II
Non-dominated Sorting Genetic Algorithm II, algoritmo evolucionário multi-objetivo que utiliza uma ordenação rápida não-dominada e uma distância de aglomeração para manter a diversidade.
SPEA2
Strength Pareto Evolutionary Algorithm 2, algoritmo com um arquivo de tamanho fixo e um mecanismo de fitness baseado na força de dominância e na densidade.
MOEA/D
Multi-objective Evolutionary Algorithm based on Decomposition, abordagem que transforma um problema multi-objetivo em vários subproblemas mono-objetivos otimizados simultaneamente.
Hipervolume
Indicador de desempenho que mede o volume do espaço de objetivos dominado por um conjunto de soluções, quantificando simultaneamente convergência e diversidade.
Crowding Distance
Medida de diversidade que calcula a densidade média em torno de uma solução no espaço de objetivos para favorecer as soluções menos aglomeradas.
Arquivo externo
Conjunto de soluções não-dominadas preservadas independentemente da população principal para manter as melhores soluções encontradas durante a evolução.
Decomposição de Tchebycheff
Método de decomposição ponderada que transforma um problema multi-objetivo em subproblemas escalares usando a norma de Tchebycheff para gerenciar objetivos conflitantes.
Elitismo multi-objetivo
Estratégia que preserva as melhores soluções não-dominadas de uma geração para a outra para garantir a não-regressão da qualidade da frente de Pareto.
Indicador epsilon
Métrica aditiva que mede o fator mínimo pelo qual um conjunto de soluções deve ser melhorado para dominar um conjunto de referência, avaliando a convergência.
Diversidade de soluções
Capacidade de um algoritmo de gerar soluções distribuídas uniformemente por toda a frente de Pareto, evitando a concentração em certas regiões.
Seleção baseada em rank
Mecanismo de seleção que classifica as soluções de acordo com seu nível de não-dominância, privilegiando as soluções das frentes de Pareto inferiores.
Mutação polimórfica
Operador de variação adaptativo que ajusta seu comportamento de acordo com a posição relativa da solução no espaço dos objetivos para manter a diversidade.
Convergência para Pareto
Processo pelo qual as soluções geradas pelo algoritmo se aproximam progressivamente da verdadeira frente de Pareto do problema otimizado.
Trade-off ótimo
Conjunto de soluções que representam os melhores compromissos possíveis entre os diferentes objetivos, caracterizando a natureza multi-objetivo do problema.
Niching adaptativo
Técnica de preservação da diversidade que ajusta dinamicamente os nichos ecológicos no espaço de objetivos para manter uma distribuição equilibrada de soluções.
Função de fitness multi-objetivo
Mecanismo de avaliação que combina múltiplos critérios objetivos em um valor escalar ou vetorial, guiando o processo evolucionário em direção à frente de Pareto.
Ponto de referência
Solução hipotética ou real no espaço de objetivos que serve como limites para calcular indicadores de desempenho e guiar a pesquisa para regiões de interesse.