Shake / Perturbation Methods

Shake methods (also called perturbation or diversification methods) are algorithm components that modify solutions in ways that may worsen their objective value. Unlike improvers, shakes are allowed to return worse solutions.

Overview

Shakes help algorithms escape local optima by perturbing solutions. They introduce diversification into the search process.