Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Standardoweoperatorymutacji
13.
fori=
β
+1tokdo
V
i
(
−
t
1
+
1
)
←
V
i
(
t
)
14.
15.
enddo
19
Komentarze
•
OperatorGRTwycinawylosowany(wiersz2)łańcuchiwstawiagonawylosowaną
(wiersz3)pozycję.
Losowawartośćbitu(RandomBitValue)(B)
(RBV)
Algorytm
1.wybierzrodzica
A
j
(t
)
iutwórzpotomka
A
(+
j
t
1
)
następująco:
2.fori=1tondo
3.
4.
5.
6.
7.
8.
9.
10.
11.
if
Rnd≤
p
m
then
if
Rnd
≤
0
.
5
then
a
(
ji
t
+
1
)
←
1
else
a
(
ji
t
+
1
)
←
0
endif
else
a
(
ji
t
+
1
)
←
a
(
ji
t
)
endif
12.enddo
Komentarze
•
OperatorRBVzprawdopodobieństwempm(wiersz3)wymieniabieżącą(wiersze4i6)
wartośćbitunanową(wiersze5i7)-wylosowanązrównymprawdopodobieństwem
(wiersz4).
