Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Krótkooalgorytmachgenetycznych
Selekcjarodziców
Algorytmselekcjaproporcjonalna
1.fori=1toL_zrdo
2.j=1
3.
Δ
sumy
=
L
∑
k
_
=
f
1
p
(
f
X
(
X
j
(
t
)
k
(
)
t
)
)
4.
α
=
Rnd
5.
dowhile
Δsumy
<
α
6.
j=j+1
Δ
sumy
=
Δ
sumy
+
L
∑
k
_
=
1
f
p
(
f
X
(
X
j
(
t
)
(
k
)
t
)
)
7.
8.
loop
9.
X
~
i
(
t
)
=
X
(
j
t
)
10.enddo
gdzie:
L_zr-licznośćzbiorurodzicówΓ
Γ-zbiórrodziców,
Γ=
{
X
~
1
(
t
)
,...,
X
~
L
(
t
_
)
zr
}
Algorytmselekcjaturniejowa
1.fori=1toL_zrdo
2.
forj=1toR_tdo
zrównomiernymprawdopodobieństwemwylosujrozwiązanie
X
k
(
t
)
∈
P
(
t
)
3.
4.
wstawwylosowanerozwiązaniedozbioruS
5.
enddo
6.
X
~t
i
(
)
=
najlepsze_rozwiązanie_ze_zbioru(S)
7.wyczyśćS
8.enddo
gdzie:
R_t-rozmiarturnieju
21
