Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
2.Standardoweoperatorymutacji
Wymiana/odwróceniebitu(Bit-flip/InvertaBit/Bit
Substitution)(B)
(BF)
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
a
(
ji
t
)
=
0
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
•
OperatorBFzprawdopodobieństwempm(wiersz3)wymieniabieżącą(wiersze4i6)
wartośćbitunaprzeciwną(wiersze5i7).
