Up: Computer science [Top][Contents]
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.
(Selman, Kautz, and Cohen 1994)