Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
14
Algorytmygenetyczne-kompendium
Wstawieniebitu(BitInsertion)(B)
(BI)
Algorytm
1.wybierzrodzica
A
(
j
t
)
=
(
a
1
(
t
)
,...,
a
n
(
t
)
)
iutwórzpotomka
A
(
j
t
+
1
)
=
(
a
1
(
t
+
1
)
,...,
a
n
(
t
+
+
1
1
)
)
następująco:
2.zrównomiernymprawdopodobieństwemwylosujpunktwstawiania
α
∈
{
1
,...,
n
}
3.
4.
5.
fori=1to
α
-1do
a
(
ji
t
+
1
)
←
a
(
ji
t
)
enddo
6.zrównomiernymprawdopodobieństwemwylosujliczbębinarną
β
∈
{
0
,
1
}
7.
a
(t
j
α
+)
1
←
β
8.
9.
10.
fori=
α
+1tondo
a
(
ji
t
+
1
)
←
a
(
ji
t
)
−
1
enddo
Komentarze
•
OperatorBIwstawianawylosowaną(wiersz2)pozycjęnowybitowylosowanej
(wiersz6)wartości.
Usunięciebitu(BitDeletion)(B)
(BD)
Algorytm
1.wybierzrodzica
A
j
(
t
)
=
(
a
1
(
t
)
,...,
a
n
(
t
)
)
iutwórzpotomka
A
(
j
t
+
1
)
=
(
a
1
(
t
+
1
)
,...,
a
n
(
t
−
+
1
1
)
)
następująco:
2.zrównomiernymprawdopodobieństwemwylosujpunktusuwania
α
∈
{
1
,...,
n
}
3.
4.
5.
fori=1to
α
-1do
a
(
ji
t
+
1
)
←
a
(
ji
t
)
enddo
