Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
18
V
i
(
+
t
1
+
1
)
←
V
i
(
t
)
9.
10.
enddo
Algorytmygenetyczne-kompendium
Komentarze
•
OperatorGTwstawiakopięwylosowanego(wiersz2)łańcuchanawylosowaną(wiersz
3)pozycję.
Retrotranspozycjagenu(GeneRetroTransposition)(B)
(GRT)
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źnikgenu
α
∈
{
1
,...,
k
}
3.zrównomiernymprawdopodobieństwemwylosujwskaźniktranspozycji
β
∈
{
1
,...,
k
}
4.załóż,że
α
<
β
(wprzeciwnymwypadkuzamieńichznaczenie);
wtedy:
5.
W
←
V
α
(t
)
6.
7.
8.
9.
10.
11.
fori=1to
α
-1do
V
i
(
t
+
1
)
←
V
i
(
t
)
enddo
fori=
α
+1to
β
do
V
i
(
−
t
1
+
1
)
←
V
i
(
t
)
enddo
12.
V
β
(
t
+
+
1
1
)
←
V
α
(
t
)
