Resumen de Búsqueda de Entorno Variable
José Andrés Moreno Pérez, Pierre Hansen, Nenad Mladenovic
La Busqueda de Entorno Variable (Variable Neighbourhood Search, VNS) es una metaheuristica reciente para resolver problemas de optimizacion cuya idea basica es el cambio sistematico de entorno dentro de una busqueda local. En este articulo presentamos las reglas b¿asicas de la VNS y sus extensiones. Se resumen brevemente las aplicaciones m¿as relevantes en Inteligencia Artificial que incluyen tareas clasicas, como la satisfaccion de restricciones, la planificacion, el aprendizaje, ademas del descubrimiento asistido por ordenador y la solucion heur¿istica de una variedad de problemas de optimizacion. Finalmente se incluyen algunas reflexiones sobre aspectos esenciales de las metaheuristicas y del analisis de los procesos de solucion heuristica, y la contribucion de los trabajos con la VNS para estas cuestiones
