Lokale Suche (GSat, Walksat)

Bart Selman, Cornell University,
Henry Kautz, University of Washington

http://www.cs.rochester.edu/u/kautz/walksat/

Algorithmus:

• beginne mit zufälliger Belegung
• wiederhole: ändere das Bit, das die Fitness am stärksten erhöht

Problem: lokale Optima -- Lösung: Mutationen.