Búsqueda de Entorno Variable

Autores: José Andrés Moreno Pérez , Pierre Hansen, Nenad Mladenović
Localización: Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial, ISSN-e 1988-3064, ISSN 1137-3601, Vol. 7, Nº. 19, 2003, págs. 77-92
Idioma: español
Enlaces
- Texto completo

Resumen
- La Busqueda de Entorno Variable (Variable Neighbourhood Search, VNS) es una metaheurística reciente para resolver problemas de optimización cuya idea básica es el cambio sistemático de entorno dentro de una búsqueda local. En este artículo presentamos las reglas básicas de la VNS y sus extensiones. Se resumen brevemente las aplicaciones más relevantes en Inteligencia Artificial que incluyen tareas clásicas, como la satisfacción de restricciones, la planificación, el aprendizaje, además del descubrimiento asistido por ordenador y la solución heurística de una variedad de problemas de optimización. Finalmente se incluyen algunas reflexiones sobre aspectos esenciales de las metaheurísticas y del análisis de los procesos de solución heurística, y la contribución de los trabajos con la VNS para estas cuestiones.