Parametric models of local search progression