Professional Documents
Culture Documents
Introduction
May 7, 2007
Origins
The idea
Continuous optimization
The basic algorithm
Main variants
Parameter selection
Research issues
Our work at IRIDIA-CoDE
J. Kennedy R. Eberhart
100
80
60
40
20
0
-20
-40
-60
-4
-2
0
2 4
2
0
4 -2
-4
Additionally, if we make
1
E [U∗t (0, 1)] = ,
2
b1 + b2
b= ,
2
pb t+1 = pb t+1 , gb t+1 = gb t ,
and
b1 b2
r= pb t + gb t .
b1 + b2 b1 + b2
v t+1 = av t + b(r − x t ) .
P(solve)
1
0.8
0.6
0.4
0.2
0
2.5
2
1.5
100
1
10
rel. soln. quality [%] 0.5 1
0 0.1 run-time [CPU sec]
Rosenbrock function
(More) Questions?
http://iridia.ulb.ac.be/∼mmontes/slidesCIL/slides.pdf
Craig W. Reynolds.
Flocks, herds, and schools: A distributed behavioral model.
ACM Computer Graphics, 21(4):25–34, 1987.