Information Technology Reference
In-Depth Information
Algorithmus 13
ES-Adaptiv
Eingabe:
Zielfunktion
f
,Populationsgröße
µ
,AnzahlderKinder
,Modifikationshäufigkeit
k
1:
t
0
2:
We r t für Anf angs s chr i t twe i t e
3:
s
0
4: pop(
t
) erzeuge Population mit
µ
Individuen
5: bewerte pop(
t
) durch
f
6:
while
Terminierungsbedingung nicht erfüllt
do
7:
pop
pop(
t
)
// f ü r
P l u s - S e l e k t
i o n
p o p
8:
for
i
=
1, . . . ,
do
9:
x
selektiere Elternteil uniform zufällig aus pop(
t
)
10:
x
G
AUSS
-M
UTATION
(
x
)
mit
11:
bewerte
x
durch
f
if
f
(
x
12:
)
f
(
x
)
then
13:
s
s
+
1
14:
end if
15: pop
pop
{
x
}
16:
end for
17:
t
t
+
1
pop
(
t
)
Selektion aus pop
durch B
ESTEN
-S
ELEKTION
18:
19:
if
mod
(
t
,
k
)=
0
then
s
k
·
20:
A
DAPTIVE
-A
NPASSUNG
,
21:
s
0
22:
end if
23:
end while
24:
return
bestes Individuum aus pop
(
t
)