Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Standardoweoperatorymutacji
a
(
ji
t
+
1
)
←
a
(
ji
t
)
10.
11.
endif
12.enddo
21
Komentarze
•
OperatorRBVBzprawdopodobieństwempm(wiersz3)wymieniabieżącą(wiersze
4i6)wartośćbitunanową(wiersze5i7).Nowawartośćbitulosowanajest(wiersz4)
zprawdopodobieństwempreferującym„0”wwersjipierwszejalgorytmu,„1”wwersji
drugiej.
Wymianaparybitów(SwapTwoBits)(B)
(STB)
Algorytm
1.wybierzrodzica
A
j
(t
)
iutwórzpotomka
A
(+
j
t
1
)
następująco:
2.zrównomiernymprawdopodobieństwemwylosujdwapunkty
α
,
β
∈
{
1
,...,
n
}(
α
<
β
)
3.
A
j
(
t
+
1
)
←
A
(
j
t
)
4.
a
(
j
t
α
+
1
)
←
a
(
j
t
β
)
5.
a
(
j
t
αβ
+
1
)
←
a
(
j
t
α
)
Komentarze
•
OperatorSTBwymienia(wiersze4i5)wartościdwóchlosowo(wiersz2)wybranych
bitów.
Mutacjapełzająca(CreepMutation)(B)
(CM)
Algorytm
1.wybierzrodzica
A
j
(t
)
iutwórzpotomka
A
(+
j
t
1
)
następująco:
2.if
Rnd≤
p
mp
then
3.
(
a
(
j
t
1
+
1
)
,...,
a
(
jn
t
+
1
)
)
←
(
a
(
j
t
1
)
,...,
a
(
jn
t
)
)
⊕
(
0
,...,
0
,
1
)
4.else
