\begin{slide}{Lokale Suche (GSat, Walksat)}

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

\url{http://www.cs.rochester.edu/u/kautz/walksat/}

Algorithmus:
\begin{itemize}
\item beginne mit zufälliger Belegung
\item wiederhole: ändere das Bit, das die Fitness am stärksten erhöht
\end{itemize}


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

\end{slide}
