Information Technology Reference
In-Depth Information
Algorithmus 18
PBIL
Eingabe:
Bewertungsfunktion
f
Ausgabe:
bestes Individuum
s
best
1:
t
0
2:
s
best
erzeuge zufälliges Individuum aus
G = {
0, 1
}
L
3:
P
(
t
)
(
0.5, . . . , 0.5
) [
0, 1
]
L
4:
while
Terminierungsbedingung nicht erfüllt
do
5:
pop
6:
for
i
1, . . . ,
do
s
erzeuge Individuum aus
{
0, 1
}
L
gemäß
P
(
t
)
7:
8:
pop
pop
{
s
}
9:
end for
10:
bewerte pop durch
f
s
Selektion aus pop mittels B
ESTEN
-S
ELEKTION
11:
if
f
(
s
)
f
(
s
best
)
then
12:
s
best
s
13:
14:
end if
t
t
+ 1
15:
for all
k
{1, . . . ,
L
}
do
16:
P
(
t
)
k
[
k
] ·
+
P
(
t
1)
k
s
17:
(
1
)
18:
end for
19:
for all
k
{
1, . . . ,
L
}
do
20:
u
wähle Zufallszahl gemäß
U
((
0, 1
])
21:
if
u
<
p
m
then
22:
u
wähle Zufallszahl gemäß
U
({
0, 1
})
23:
P
(
t
)
k
u
·
+
P
(
t
k
(
1
)
24:
end if
25:
end for
26:
end while
27:
return
s
best