Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
16
Algorytmygenetyczne-kompendium
Usunięciegenu(GeneDeletion)(B)
(GD)
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źnikusuwania
α
∈
{
1
,...,
k
}
3.
4.
5.
6.
7.
8.
fori=1to
α
-1do
V
i
(
t
+
1
)
←
V
i
(
t
)
enddo
fori=
α
+1tokdo
V
i
(
−
t
1
+
1
)
←
V
i
(
t
)
enddo
Komentarze
•
OperatorGDusuwałańcuchbitówzwylosowanej(wiersz2)pozycji.
Inwersjagenu(GeneInversion)(B)
(GV)
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
