Wintersemester 200506 Fundamente der Computational Intelligence Vorlesung Prof

Wintersemester 2005/06 Fundamente der Computational Intelligence (Vorlesung) Prof. Dr. Günter Rudolph Fachbereich Informatik Lehrstuhl für Algorithm Engineering Rudolph: FCI (WS 2005/06) ● Kap. 4: Schwarmintelligenz

Kapitel 4: Schwarm-Intelligenz Inhalt • Partikelschwarm • Ameisenalgorithmen Rudolph: FCI (WS 2005/06) ● Kap. 4: Schwarmintelligenz 2

Kapitel 4: Schwarm-Intelligenz: 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: Schwarmintelligenz 3

Kapitel 4: Schwarm-Intelligenz: PSO Standardversion Rudolph: FCI (WS 2005/06) ● Kap. 4: Schwarmintelligenz 4

Kapitel 4: Schwarm-Intelligenz: PSO Rudolph: FCI (WS 2005/06) ● Kap. 4: Schwarmintelligenz 5

Kapitel 4: Schwarm-Intelligenz: PSO Varianten: ohne explizite Geschwindigkeit V X‘ = X + C 1 (B – X) + C 2 (BG – 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: Ci invers Gaussverteilt, Gammaverteilt, … Theorie: in den Kinderschuhen … Rudolph: FCI (WS 2005/06) ● Kap. 4: Schwarmintelligenz 6