Information Technology Reference
In-Depth Information
Algorithmus 20
T
EILCHENSCHWARMOPTIMIERUNG
1:
for all
Te i l chen
i
do
2:
x
i
wähle zufällig im Suchraum
3:
v
i
0
4:
end for
5:
repeat
6:
for all
Te i l chen
i
do
7:
y
f
(
x
i
)
x
(lokal)
i
8:
if
y
f
then
9:
x
(lokal)
x
i
i
10:
end if
11:
x
(global)
if
y
f
then
i
12:
x
(global)
x
i
13:
end if
14:
end for
15:
for all
Te i l chen
i
do
x
(lokal)
x
(global)
(
t
)
16:
v
i
(
t
+
1
)
·
v
i
(
t
)+
1
(
t
)
x
i
(
t
)
+
2
x
i
(
t
)
i
17:
x
i
(
t
+
1
)
x
i
(
t
)+
v
i
(
t
)
18:
end for
19:
until
Terminierungskriterium ist nicht erfüllt