Optimierung unter Rauschen: Particle Swarm Optimization
Optimierung unter Rauschen: Particle Swarm Optimization
In der Praxis steht man bei der Optimierung häufg vor dem Problem, dass Rauschen (noise) die Prozesse beeinflusst. Die Ursachen sind vielfältig: Sucht man z.B. einen möglichst günstigen Pfad für ein autonomes Fahrzeug, so kann i.d.R. das Fahrzeug seine Position nur mit einer bestimmten Wahrscheinlichkeit bestimmen. Berücksichtigt man dies nicht, so kann eine gute Lösung schnell ins Gegenteil umschlagen, da das Fahrzeug nicht in der Lage ist, dem berechneten Weg genau zu folgen. Beenden sich ungünstige Bereiche in der Nähe des Weges, z.B. Hindernisse, kann das Verfolgen der optimalen Lösung eine ungünstige Strategie sein.
