Glosario IA
El diccionario completo de la Inteligencia Artificial
Optimalidad de Pareto
Estado de una solución que pertenece al frente de Pareto, caracterizada por la imposibilidad de mejorar cualquiera de sus rendimientos objetivos sin deteriorar otro.
Dominancia de Pareto
Relación de orden parcial donde una solución domina a otra si es al menos tan buena en todos los objetivos y estrictamente mejor en al menos un objetivo.
NSGA-II
Non-dominated Sorting Genetic Algorithm II, algoritmo evolutivo multiobjetivo que utiliza una clasificación rápida no dominada y una distancia de aglomeración para mantener la diversidad.
SPEA2
Strength Pareto Evolutionary Algorithm 2, algoritmo con un archivo de tamaño fijo y un mecanismo de aptitud basado en la fuerza de dominancia y la densidad.
MOEA/D
Multi-objective Evolutionary Algorithm based on Decomposition, enfoque que transforma un problema multiobjetivo en varios subproblemas monoobjetivo optimizados simultáneamente.
Hipervolumen
Indicador de rendimiento que mide el volumen del espacio de objetivos dominado por un conjunto de soluciones, cuantificando simultáneamente la convergencia y la diversidad.
Distancia de Aglomeración
Medida de diversidad que calcula la densidad promedio alrededor de una solución en el espacio de objetivos para favorecer las soluciones menos aglomeradas.
Archivo externo
Conjunto de soluciones no dominadas preservadas independientemente de la población principal para conservar las mejores soluciones encontradas durante la evolución.
Descomposición de Tchebycheff
Método de descomposición ponderada que transforma un problema multiobjetivo en subproblemas escalares utilizando la norma de Tchebycheff para gestionar los objetivos conflictivos.
Elitismo multiobjetivo
Estrategia que preserva las mejores soluciones no dominadas de una generación a otra para garantizar la no regresión de la calidad del frente de Pareto.
Indicador épsilon
Métrica aditiva que mide el factor mínimo por el cual un conjunto de soluciones debe ser mejorado para dominar un conjunto de referencia, evaluando la convergencia.
Diversidad de soluciones
Capacidad de un algoritmo para generar soluciones distribuidas uniformemente en todo el frente de Pareto, evitando la concentración en ciertas regiones.
Selección basada en el rango
Mecanismo de selección que clasifica las soluciones según su nivel de no dominancia, privilegiando las soluciones de los frentes de Pareto inferiores.
Mutación polimórfica
Operador de variación adaptativo que ajusta su comportamiento según la posición relativa de la solución en el espacio de objetivos para mantener la diversidad.
Convergencia hacia Pareto
Proceso por el cual las soluciones generadas por el algoritmo se aproximan progresivamente al verdadero frente de Pareto del problema optimizado.
Compromiso óptimo (Trade-off óptimo)
Conjunto de soluciones que representan los mejores compromisos posibles entre los diferentes objetivos, caracterizando la naturaleza multiobjetivo del problema.
Niching adaptativo
Técnica de preservación de la diversidad que ajusta dinámicamente los nichos ecológicos en el espacio de objetivos para mantener una distribución equilibrada de las soluciones.
Función de aptitud multiobjetivo
Mecanismo de evaluación que combina múltiples criterios objetivos en un valor escalar o vectorial, guiando el proceso evolutivo hacia el frente de Pareto.
Punto de referencia
Solución hipotética o real en el espacio de objetivos que sirve de límites para calcular los indicadores de rendimiento y guiar la búsqueda hacia regiones de interés.