Professional Documents
Culture Documents
s s
=
=
i
i
n
i
i i
x
n x f
x
x x x f
Initial State
After 5 Generations
After 10 Generations
After 15 Generations
After 20 Generations
After 25 Generations
After 100 Generations
After 500 Generations
A Model of Binary Search Space
Similar concept, but x
i
is a binary string
The velocity vector v
i
, or predisposition,
corresponds to the probability of changing the
string
Where
id
is a uniform random number in [0,1],
and s(x) is the sigmoid function
<
=
+ + =
otherwise
t v s
t x
t x p t x p t v t v
id id
id
id gd id id id id
0
)) ( ( 1
) (
)) 1 ( ( )) 1 ( ( ) 1 ( ) (
2 1
1
)) exp( 1 ( ) (
+ = x x s
Conclusions & Discussions
Observations in social science applied to
optimization problems
The global communication and velocity
properties plays an important role