A variant of GSAT that

randomly selects a variable with a positive net gain,

with the “random walk” probability,

instead of the variable with the greatest gain.

[1]

---