Búsqueda de Entorno Variable
- Moreno Pérez, José Andrés
- Hansen, Pierre
- Mladenović, Nenad
ISSN: 1137-3601, 1988-3064
Year of publication: 2003
Volume: 7
Issue: 19
Pages: 77-92
Type: Article
More publications in: Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial
Abstract
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.