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.

 

Zum Dokument