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 ...
Get Kollektive Intelligenz analysieren, programmieren und nutzen now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
