ALGORITHMS

RW

Generate sequence of points X1 , X2 , ..., Xn , ... , in parameter space as follows:
1. Xn with score S(Xn)
2. random perturbation of Xn to Xn+1 with score S(Xn+1)
3. if S(Xn+1) < S(Xn) then: accept, else reject
4. repeat 2 - 3

Specs:

  • initial max stepsize: 10% of parameter width
  • stepsize reduction factor between cycles: 0.99
  • 100 cycles of 100,000 steps