Algoritmo anytime

Un algoritmo anytime è un algoritmo di ricerca in grado di fornire la migliore soluzione trovata al momento dell'interruzione. Si tratta di un algoritmo di ricerca iterativa delle soluzioni di un problema ( problem solving ). Nel corso dell'esecuzione l'algoritmo anytime annota le prime soluzioni accettabili trovate e successivamente le sostituisce con le soluzioni migliori che dovessero emergere. L'algoritmo può essere interrotto in qualsiasi momento. In caso di interruzione l'algoritmo fornisce la migliore soluzione trovata fino a quel momento. Ad esempio, quando il tempo dell'elaborazione si prolunga troppo, il ritardo potrebbe causare delle conseguenze e l'arrivo di una soluzione tardiva potrebbe essere del tutto inutile. Il compito di interrompere l'esecuzione dell'algoritmo è affidato a una funzione di metalivello sulla base della comparazione tra i benefici ottenibili da una soluzione migliore ( qualità soluzione ) e il costo del ritardo della reazione.