Kollektive Intelligenz analysieren, programmieren und nutzen

Bergsteigen

Zufällig verschiedene Lösungen auszutesten ist sehr ineffizient, weil dieses Verfahren keinen Vorteil aus der guten Lösung zieht, die schon gefunden wurde. In unserem Beispiel ähnelt ein Flugplan mit geringen Gesamtkosten sehr wahrscheinlich einem anderen Flugplan, der auch niedrige Kosten hat. Da bei der Zufallsoptimierung herumgesprungen wird, werden auch nicht automatisch ähnliche Flugpläne gesucht, die nahe bei den guten liegen, die schon gefunden wurden.

Eine alternative Methode zum Random Search wird als Bergsteigeralgorithmus (Hill Climbing) bezeichnet. Dabei wird mit einer zufälligen Lösung begonnen; anschließend werden die Nachbarlösungen nach einer durchsucht, die besser ist (also eine niedrigere Zielfunktion hat). Das ist ...