ILS - Iterated Local Search

ILS (Búsqueda Local Iterada) es una metaheurística que alterna entre búsqueda local intensiva y perturbaciones estratégicas. Después de alcanzar un óptimo local, aplica una perturbación para escapar y luego ejecuta búsqueda local nuevamente. Un criterio de aceptación decide si mantener la nueva solución o volver a la anterior.

Fases: 1) Búsqueda Local: descenso hasta óptimo local. 2) Perturbación: modificación estratégica. 3) Aceptación: decidir si mantener nueva solución.

Colores: ● Azul = Posición actual | ● Verde = Visitado | ● Naranja = Vecinos | ● Naranja oscuro = Perturbación | ● Amarillo = Aceptación | ● Morado = Mejor global