Glosario IA
El diccionario completo de la Inteligencia Artificial
Optimización por Colonia de Hormigas
Metaheurística inspirada en el comportamiento colectivo de las colonias de hormigas para resolver problemas de optimización combinatoria mediante la deposición evaporativa de feromonas artificiales.
Feromona
Sustancia química virtual depositada por las hormigas artificiales en los arcos del grafo para comunicar indirectamente la calidad de las soluciones exploradas.
Evaporación de Feromonas
Proceso de reducción progresiva de las huellas de feromonas para evitar la convergencia prematura y permitir la exploración de nuevas soluciones.
Información Heurística
Información local utilizada por las hormigas para guiar su elección, combinada con las huellas de feromonas en la regla de decisión probabilística.
Rastro de Feromonas
Conjunto de los valores de feromonas acumulados en cada arco del grafo de construcción, representando la memoria colectiva del algoritmo.
Regla de Transición
Regla probabilística que determina el siguiente nodo a visitar por una hormiga, basada en un compromiso entre la explotación de feromonas y la exploración heurística.
Sistema de Hormigas
Primera variante de ACO propuesta por Dorigo donde todas las hormigas depositan feromonas después de completar su recorrido completo.
Sistema de Hormigas Max-Min
Variante de ACO que limita los valores de feromonas entre límites mínimos/máximos para mejorar el equilibrio exploración-explotación y evitar el estancamiento.
Sistema de Colonia de Hormigas
Variante de ACO que introduce una actualización local de feromonas y una lista de candidatos para mejorar el rendimiento de convergencia.
Grafo de Construcción
Estructura de datos que representa el espacio de búsqueda donde los nodos simbolizan estados parciales y los arcos decisiones posibles.
Recorrido de la Hormiga
Solución completa construida por una hormiga recorriendo secuencialmente los nodos del grafo según la regla de transición probabilística.
Actualización de Feromonas
Mecanismo que modifica las trazas de feromonas después de cada iteración, combinando evaporación y refuerzo basado en la calidad de las soluciones encontradas.
Búsqueda Local
Procedimiento de mejora aplicado a las soluciones construidas por las hormigas para refinar los resultados y acelerar la convergencia hacia el óptimo.
Probabilidad Estocástica
Distribución probabilística utilizada para seleccionar aleatoriamente las transiciones, integrando tanto el aprendizaje colectivo como la diversidad estocástica.
Lista de Candidatos
Conjunto restringido de vecinos prometedores considerados durante la decisión de transición, reduciendo el espacio de búsqueda para acelerar el algoritmo.
Acciones del Demonio
Procedimientos opcionales ejecutados después de la construcción de las soluciones, como la búsqueda local o la actualización global de las feromonas.
Construcción de Soluciones
Proceso iterativo donde cada hormiga construye paso a paso una solución admisible tomando decisiones probabilísticas guiadas por las feromonas.