Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
24
22.
forj=1tondo
23.
if
pm>
Rnd
then
if
a
~
~)
ij
(
t
=
0
then
24.
a
~
~)
ij
(
t
=
1
25.
26.
else
a
~
~)
ij
(
t
=
0
27.
28.
endif
29.
endif
30.
enddo
31.enddo
Algorytmygenetyczne-kompendium
gdzie:
L_zr-licznośćzbiorurodzicówΓ(L_zrjestliczbąparzystą)
Γ-zbiórrodziców,
Γ=
{
A
~
1
(
t
)
,...,
A
~
L
(
t
_
)
zr
}
,
A
~
k
(
t
)
=
(
~
a
k
(
1
t
)
,...,
a
~
kn
(
t
)
)
L_zp-licznośćzbiorupotomków,L_zp=L_zr
Λ-zbiórpotomków,
Λ=
{
~
A
~
1
(
t
)
,...,
A
~
~
L
(
t
_
)
zp
}
,
A
~
~
k
(
t
)
=
(
~
~
a
k
(
1
t
)
,...,
a
~
~
kn
(
t
)
)
AlgorytmkrzyżowanieimutacjawariantB(problemykodowaneliczbamirzeczywi-
stymi)
1.i=1
2.dowhilei<L_zr
3.
4.
5.
6.
7.
8.
9.
10.
11.
if
pc>
Rnd
then
zrównomiernymprawdopodobieństwemwylosujliczbęrzeczywistą
α
∈<
0
,
1
>
forj=1tondo
~
~
x
ij
(
t
)
=
α
~
x
ij
(
t
)
+
(
1
−
α
)
~
x
i
(
+
t
1
)
j
~
~
x
i
(
+
t
1
)
j
=
α
~
x
i
(
+
t
1
)
j
+
(
1
−
α
)
~
x
ij
(
t
)
enddo
else
~
~
x
ij
(
t
)
=
~
x
ij
(
t
)
~
~
x
i
(
+
t
1
)
j
=
~
x
i
(
+
t
1
)
j
