Sie gehen von einer zulässigen Lösung aus und versuchen, diese sukzessive durch kleine Veränderungen (bezeichnet als Züge) zu verbessern. Dabei wird in jeder Iteration von der aktuellen Lösung zu einer Nachbarlösung (die durch einen einzigen Zug erreichbar ist) übergegangen. Dies wird so lange fortg