in matematica e in informatica, la ricerca locale Iterata (in inglese Iterated local search, in acronimo ILS)[1][2] è una modifica al livello di ricerca locale per risolvere problemi di combinatoria altrimenti difficili.
I metodi proposti da una ricerca locale possono rimanere bloccati in un minimo locale, dove non risiede alcun intorno migliorante.
Una semplice modifica consiste nell’iterare le chiamate di una ricerca locale in modo che ad ogni iterazione i parametri di configurazione siano diversi. Questa modalità viene anche chiamata ricerca locale iterata e implica che le informazioni ottenute durante le precedenti iterazioni non vengano utilizzate.
L'idea generica è di modificare i parametri a ogni iterazione applicando una perturbazione sui valori. Tuttavia questa perturbazione segue alcuni criteri e proprietà.