Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Standardoweoperatorymutacji
6.
fori=
α
+1tondo
a
(
ji
t
+
−
1
1
)
←
a
(
ji
t
)
7.
8.
enddo
Komentarze
•
OperatorBDusuwabitzwylosowanej(wiersz2)pozycji.
15
Wstawieniegenu(GeneInsertion)(B)
(GI)
Algorytm
0.niechkoznaczaliczbęparametrówrozwiązywanegoproblemu;wtedykażdyosobnik
A
(
t
)
=
(
V
1
,...,
V
k
)
∈
P
(
t
)
jestreprezentowanyprzezkbinarnychłańcuchów(genów)
V
l
(
t
)
=
(
v
(
l
1
t
)
,...,
v
l
(
t
rozmiar
)
l
)
(
∀
li
v
li
∈
{
0
,
1
})
,gdziekażdyl-ty(l=1,...,k)łańcuch(gen)
reprezentujel-typarametrproblemu
1.wybierzrodzica
A
(
t
)
=
(
V
1
(
t
)
,...,
V
k
(
t
)
)
iutwórzpotomka
A
(
t
+
1
)
=
(
V
1
(
t
+
1
)
,...,
V
k
(
t
+
1
)
)
następująco:
2.zrównomiernymprawdopodobieństwemwylosujwskaźnikwstawiania
α
∈
{
1
,...,
k
}
3.
4.
5.
fori=1to
α
-1do
V
i
(
t
+
1
)
←
V
i
(
t
)
enddo
6.zrównomiernymprawdopodobieństwemwygenerujnowyłańcuchbinarnyW
7.
V
α
(
t
+)
1
←
W
8.
9.
10.
fori=
α
+1tokdo
V
i
(
t
+
1
)
←
V
i
−
(
t
1
)
enddo
Komentarze
•
OperatorGIwstawianawylosowaną(wiersz2)pozycjęnowyłańcuchbitów
owylosowanych(wiersz6)wartościach.
