Glosario IA
El diccionario completo de la Inteligencia Artificial
Optimización por Colonia de Hormigas
Metaheurística inspirada en el comportamiento colectivo de las hormigas para encontrar caminos óptimos utilizando rastros de feromonas artificiales depositadas en las soluciones exploradas.
Feromona artificial
Información digital almacenada en una matriz que representa la calidad aprendida de los componentes de la solución, simulando los rastros químicos dejados por las hormigas reales.
Evaporación de feromonas
Proceso de reducción progresiva de los valores de feromonas que permite evitar la convergencia prematura y favorecer la exploración de nuevas soluciones.
Probabilidad de transición
Regla estocástica que calcula la probabilidad de que una hormiga elija un componente particular basándose en la combinación de las feromonas y la información heurística local.
Regla de actualización local
Mecanismo que modifica las feromonas inmediatamente después del paso de una hormiga para diversificar la búsqueda y evitar que todas las hormigas sigan el mismo camino.
Regla de actualización global
Proceso aplicado después de que todas las hormigas hayan construido sus soluciones, reforzando las feromonas en los componentes de las mejores soluciones encontradas.
Heurística de visibilidad
Información estática o dinámica sobre la deseabilidad de un componente de solución, típicamente basada en costos o distancias en el problema de optimización.
Factor de influencia de las feromonas (alfa)
Parámetro que controla la importancia relativa de la información de feromona en el cálculo de la probabilidad de transición de las hormigas.
Factor de influencia heurística (beta)
Parámetro que regula el peso de la información heurística local en relación con las feromonas en las decisiones de selección de componentes.
Coeficiente de evaporación (rho)
Valor numérico entre 0 y 1 que determina la tasa de reducción de las feromonas en cada iteración, influyendo en el equilibrio exploración-explotación.
Hormiga elitista
Hormiga virtual o real que deposita feromonas adicionales en la mejor solución global encontrada hasta ahora para acelerar la convergencia.
Construcción de soluciones
Proceso iterativo donde cada hormiga construye una solución completa seleccionando secuencialmente componentes según las probabilidades de transición.
Búsqueda local 2-opt
Operador de mejora que intercambia dos aristas en una solución para reducir potencialmente la distancia total, a menudo hibridado con ACO.
Matriz de feromonas
Estructura de datos bidimensional que almacena los valores de feromonas entre todos los pares de componentes posibles del problema.
Lista de candidatos
Conjunto restringido de componentes prometedores para cada posición en la construcción de la solución, reduciendo el espacio de búsqueda y acelerando el algoritmo.
Paralelización de colonias
Técnica que ejecuta varias colonias de hormigas de forma independiente o en comunicación para mejorar la robustez y la velocidad de convergencia.
Diversificación vs Intensificación
Equilibrio estratégico entre la exploración de nuevas regiones del espacio de búsqueda y la explotación de las mejores soluciones ya descubiertas.
Parámetro q0
Umbral de probabilidad que determina si una hormiga elige el mejor componente disponible (decisión voraz) o utiliza una selección probabilística.
Convergencia prematura
Fenómeno en el que el algoritmo se queda atascado en un óptimo local antes de explorar suficientemente el espacio de búsqueda, a menudo debido a una evaporación insuficiente.
Hibridación ACO-PSO
Combinación de la Optimización por Colonia de Hormigas con la Optimización por Enjambre de Partículas para beneficiarse de las fortalezas de dos metaheurísticas complementarias.