Is perturbation an effective restart strategy?

Aldeida Aleti, Mark Wallace, Markus Wagner

Premature convergence can be detrimental to the performance of search methods, which is why many search algorithms include restart strategies to deal with it. While it is common to…