How Optimization Search Works — From Hill Climbing to Genetic Algorithms

Optimierung ist der Prozess, eine bessere Lösung als die aktuelle zu finden, indem Kandidatenlösungen innerhalb eines Suchraums bewertet werden. Dazu gehören eine Zielfunktion zur Definition von „besser“ und eine Aktualisierungsstrategie zur Steuerung der Bewegung. Die Herausforderung besteht darin, zwischen einer lokal guten und der insgesamt besten Lösung zu unterscheiden, oft durch Methoden wie die Erkundung von Nachbarn.