next up previous contents
Nächste Seite: Getestete Konfigurationen Aufwärts: Pyramidale Kulturen Vorherige Seite: Theoretische Überlegungen zur Funktionsweise   Inhalt

Kombination mit lokalem Hillclimbing

Nach der Beendingung eines Laufes kann das Ergebnis in vielen Fällen noch etwas verbessert werden, indem ein lokaler Hillclimber benutzt wird. Dies liegt daran, dass - bei der hohen Anzahl von 10 Bits pro Drehwinkel - die Least Significant Bits (LSBs) eines Drehwinkels wegen der relativ kleinen Populationen und aufgrund genetischer Drift auf Zufallswerte konvergieren. So kann zum Beispiel ein Winkel in einem Lauf auf $178,764^\circ$ konvergieren, im nächsten auf $180,946^\circ$. Die Hauptdrehung um ungefähr $180^\circ$ ist damit im Prinzip gefunden, es müssen nur noch die Feinheiten ausgearbeitet werden. Um dies zu demonstrieren, wurde deshalb zusätzlich ein einfacher Hillclimber implementiert, der alle Ergebnisse überprüft und gegebenenfalls verbessert. Dieser Hillclimber arbeitet mit einfacher Schrittweitenadaption, d.h. es werden erst große Änderungen der Drehwinkel evaluiert, um dann bei Misserfolg die Schrittweite sukzessiv gegen eine untere Grenze - in diesem Fall $\frac{360}{2^{10}}
= 0,3515625$ Grad - laufen zu lassen.



2001-07-08