Glosario IA
El diccionario completo de la Inteligencia Artificial
Búsqueda Local Iterativa
Metaheurística que combina búsqueda local y perturbaciones para escapar de los óptimos locales explorando sistemáticamente diferentes cuencas de atracción.
Perturbación Estocástica
Modificación aleatoria controlada de una solución local que permite salir de una cuenca de atracción conservando ciertas características de la solución base.
Fuerza de Perturbación Adaptativa
Mecanismo que ajusta dinámicamente la intensidad de las perturbaciones según el rendimiento de la búsqueda para equilibrar exploración y explotación.
Criterio de Aceptación de Metropolis
Regla probabilística que acepta soluciones degradantes con una probabilidad decreciente según su deterioro y un parámetro de temperatura.
Reinyección de Solución
Estrategia que consiste en reintegrar periódicamente la mejor solución encontrada como punto de partida para una nueva fase de búsqueda local.
Paisaje de Aptitud Rugoso
Espacio de búsqueda que presenta numerosos óptimos locales cercanos, lo que requiere estrategias de perturbación robustas para explorarlo eficazmente.
Hibridación con Búsqueda Global
Combinación de la búsqueda local iterativa con algoritmos genéticos o colonias de hormigas para mejorar la diversificación global.
Reinicialización Guiada
Técnica que utiliza el historial de soluciones exitosas para construir inteligentemente nuevos puntos de partida durante las reinicializaciones.
Grilla de Vecindad Variable
Adaptación dinámica de la estructura de vecindad utilizada durante la búsqueda local según la calidad de las soluciones exploradas.
Aprendizaje de Perturbaciones
Mecanismo que aprende qué tipos de perturbaciones han conducido históricamente a las mejores mejoras para favorecerlas en las iteraciones futuras.
Diversificación Restringida
Estrategia que garantiza una distancia mínima entre las soluciones exploradas para evitar una convergencia prematura hacia regiones similares.
Intensificación Multi-Start
Lanzamiento paralelo de múltiples búsquedas locales a partir de puntos diferentes en una cuenca de atracción prometedora para explorar exhaustivamente sus óptimos.
Evaluación Delta
Técnica que optimiza el cálculo de la calidad de las soluciones vecinas al reevaluar solo las partes modificadas en lugar de la solución completa.
Ruido Aditivo Controlado
Introducción de variaciones aleatorias medidas en la evaluación de las soluciones para ayudar a superar las mesetas de óptimo local.
Búsqueda Local con Criterio de Parada Múltiple
Uso combinado de varias condiciones de parada (tiempo, iteraciones, estancamiento) para optimizar la eficiencia de cada fase de búsqueda local.