Búsqueda de Entorno Variable

  1. Moreno Pérez, José Andrés
  2. Hansen, Pierre
  3. Mladenović, Nenad
Revista:
Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial

ISSN: 1137-3601 1988-3064

Año de publicación: 2003

Volumen: 7

Número: 19

Páginas: 77-92

Tipo: Artículo

Otras publicaciones en: Inteligencia artificial: Revista Iberoamericana de Inteligencia Artificial

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.