Fundamente der Computational Intelligence (Vorlesung) Prof. Dr. Günter Rudolph Fachbereich Informatik Lehrstuhl für Algorithm Engineering Wintersemester 2005/06
Rudolph: FCI (WS 2005/06) Kap. 4: Schwarmintelligenz2 Kapitel 4: Schwarm-Intelligenz Inhalt Partikelschwarm Ameisenalgorithmen
Rudolph: FCI (WS 2005/06) Kap. 4: Schwarmintelligenz3 Kapitel 4: Schwarm-Intelligenz: PSO PSO: Particle Swarm Optimization Kennedy & Eberhart (1995) Metapher: Vogelschwärme, Fischschwärme auf Nahrungssuche Abstraktion: Partikelschwärme auf der Suche nach Optima Prinzipien: Bewertung der aktuellen Situation Vergleich mit anderen Partikeln Imitation des Verhaltens erfolgreicher Partikel
Rudolph: FCI (WS 2005/06) Kap. 4: Schwarmintelligenz4 Kapitel 4: Schwarm-Intelligenz: PSO Standardversion
Rudolph: FCI (WS 2005/06) Kap. 4: Schwarmintelligenz5 Kapitel 4: Schwarm-Intelligenz: PSO
Rudolph: FCI (WS 2005/06) Kap. 4: Schwarmintelligenz6 Kapitel 4: Schwarm-Intelligenz: PSO Varianten: ohne explizite Geschwindigkeit V X = X + C 1 (B – X) + C 2 (B G – X) wobei C 1 und C 2 Zufallsvariable aus statischer Mittelwerttheorie am Ende der Suche: die Träger von C 1 und C 2 sind beschränkt auf bestimmte Intervalle zweifelhaft! R. Krohling: C i invers Gaussverteilt, Gammaverteilt, … Theorie: in den Kinderschuhen …