If you have N locations that you want to perturb, then if you try a single off-by-one perturbation at a time, this adds 2N programs. With two at a time, this adds N(2N−1) programs.
There’s a possible optimization, where you only try this on tasks where no unperturbed program was found (<28%)
EDIT: Ironically, I made an off-by-one error, which Program Dithering would have fixed: This should be N(2N−2)=2N(N−1)
If you have N locations that you want to perturb, then if you try a single off-by-one perturbation at a time, this adds 2N programs. With two at a time, this adds N(2N−1) programs.
There’s a possible optimization, where you only try this on tasks where no unperturbed program was found (<28%)
EDIT: Ironically, I made an off-by-one error, which Program Dithering would have fixed: This should be N(2N−2)=2N(N−1)