Glosario IA
El diccionario completo de la Inteligencia Artificial
Lista Tabú
Estructura de memoria que almacena los movimientos o soluciones visitadas recientemente, prohibiendo su selección durante un periodo determinado para evitar los ciclos de búsqueda.
Criterio de Aspiración
Regla que permite saltar la prohibición tabú cuando un movimiento conduce a una solución que mejora significativamente la mejor solución encontrada hasta el momento.
Memoria a Corto Plazo
Componente de la búsqueda tabú que conserva el historial reciente de movimientos para prevenir los retornos inmediatos a las soluciones exploradas previamente.
Memoria a Largo Plazo
Estructura de memoria que acumula información estadística sobre la frecuencia de las soluciones o atributos visitados para guiar la diversificación de la búsqueda.
Vecindario
Conjunto de soluciones accesibles desde una solución actual mediante la aplicación de un movimiento elemental definido en la estructura del problema.
Movimiento Tabú
Transformación elemental prohibida temporalmente porque ya se aplicó recientemente, almacenada en la lista tabú para evitar los ciclos de búsqueda.
Función de Evaluación
Métrica cuantitativa que mide la calidad de una solución con respecto a los objetivos del problema de optimización, sirviendo para guiar las decisiones de movimiento.
Solución Admisible
Solución que respeta todas las restricciones del problema de optimización combinatoria, candidata a la evaluación para determinar su optimalidad.
Tamaño de la Lista Tabú
Parámetro crucial que determina la duración durante la cual un movimiento permanece tabú, influyendo en el equilibrio entre exploración y explotación del algoritmo.
Frecuencia de Memoria
Contador estadístico que registra el número de ocurrencias de cada solución o atributo en el historial de búsqueda para identificar las zonas sobreexplotadas.
Espacio de Soluciones
Conjunto completo de todas las configuraciones posibles del problema de optimización, en el cual el algoritmo busca la solución óptima.
Movimiento de Intercambio
Operación elemental que modifica una solución intercambiando dos elementos o componentes, comúnmente utilizada en problemas de permutación.