A local search algorithm that accepts solutions if they improve upon a solution from several iterations ago, balancing exploration and exploitation.