Glosario IA
El diccionario completo de la Inteligencia Artificial
Algoritmo de Colonia de Hormigas (ACO)
Metaheurística inspirada en el comportamiento de las hormigas reales utilizando feromonas artificiales para encontrar soluciones óptimas en los problemas de optimización combinatoria. El algoritmo simula la deposición y evaporación de feromonas para guiar la búsqueda hacia las mejores soluciones.
Evaporación de feromonas
Mecanismo de decaimiento exponencial de las concentraciones de feromonas que permite evitar la convergencia prematura y favorecer la exploración de nuevas soluciones. Este proceso simula la evaporación natural de las feromonas en las colonias de hormigas reales.
Probabilidad de transición
Regla probabilística que determina la elección del próximo elemento a añadir a una solución parcial por una hormiga, basada en los niveles de feromonas y la información heurística local. Esta probabilidad combina el aprendizaje colectivo y la información a priori para guiar la búsqueda.
Construcción de soluciones
Proceso iterativo donde cada hormiga construye una solución completa añadiendo secuencialmente componentes según las probabilidades de transición. La construcción es probabilista pero sesgada por los rastros de feromonas dejados por las soluciones anteriores.
Actualización local de feromonas
Mecanismo de modificación de los rastros de feromonas realizado por cada hormiga inmediatamente después de añadir un componente a su solución parcial. Esta actualización local reduce la probabilidad de que otras hormigas elijan el mismo camino durante la misma iteración.
Actualización global de feromonas
Proceso aplicado después de la construcción de todas las soluciones en una iteración, donde solo las mejores soluciones depositan feromonas para reforzar los componentes prometedores. Este mecanismo concentra la búsqueda en las regiones más prometedoras del espacio de soluciones.
Optimización combinatoria
Clase de problemas matemáticos que consisten en encontrar la mejor configuración entre un conjunto finito pero muy grande de soluciones posibles. Los algoritmos de colonia de hormigas son particularmente eficaces para resolver estos problemas NP-difíciles.
Problema del viajante de comercio (TSP)
Problema clásico de optimización combinatoria donde el objetivo es encontrar la ruta más corta visitando cada ciudad exactamente una vez antes de regresar al punto de partida. El TSP se utiliza a menudo como referencia para evaluar el rendimiento de los algoritmos de colonia de hormigas.
Parámetro alfa (α)
Coeficiente que controla la influencia de los rastros de feromonas en el cálculo de las probabilidades de transición en los algoritmos ACO. Un valor alto de alfa favorece la explotación de las soluciones descubiertas previamente.
Parámetro beta (β)
Parámetro que regula la importancia de la información heurística en la elección de las transiciones, representando generalmente la visibilidad o la deseabilidad local de un movimiento. Este parámetro equilibra el aprendizaje colectivo con la información a priori del problema.
Parámetro rho (ρ)
Tasa de evaporación de feromonas, coeficiente comprendido entre 0 y 1 que determina la velocidad a la que los rastros de feromonas decrecen entre las iteraciones. Este parámetro controla la persistencia de la información acumulada en el sistema.
Parámetro Q
Constante utilizada para cuantificar la cantidad de feromonas depositada por las hormigas, a menudo proporcional a la calidad de la solución encontrada. Este parámetro influye en la intensidad del refuerzo de las buenas soluciones en el sistema.
Lista de candidatos
Mecanismo de optimización que restringe la elección de los próximos movimientos a un subconjunto de las opciones más prometedoras basadas en una heurística local. Esta técnica acelera la convergencia centrándose en las soluciones potencialmente mejores.
Heurística de visibilidad
Información estática o dinámica sobre la deseabilidad local de un movimiento, generalmente basada en propiedades del problema como la distancia en el TSP. Esta heurística guía a las hormigas independientemente de las feromonas acumuladas.
Diversificación de la búsqueda
Estrategia destinada a mantener la exploración de diferentes regiones del espacio de soluciones para evitar el estancamiento en óptimos locales. En el ACO, se controla principalmente mediante la tasa de evaporación y los parámetros de transición.
Intensificación de la búsqueda
Proceso de concentración de los esfuerzos de búsqueda alrededor de las soluciones más prometedoras identificadas hasta el momento. Esta estrategia explota la información acumulada a través de las feromonas para refinar las soluciones existentes.